En un mundo que se parece al siglo XIX con dispositivos anti-gravedad, Claus y Lavie son pilotos y copiloto de un Vanship y son mensajeros para el Gremio. Se ven envueltos en una misteriosa mision después de rescatar a una niña de un extraña maquina. No dispuestos a permitir que la chica muera, ellos completan la misión para entregarla al barco misterioso del mercenario Sylvania, sólo para llegar a formar parte de la tripulación como pilotos combatientes.
