In a world that looks like the 19th century with anti-gravity devices, Claus and Lavie are pilot and co-ilot of a 'vanship', and act as messengers for The Guild. The pilots become involved with a mysterious mission after rescuing a little girl from a strange, star-shaped killing machine. Not willing to let the girl die, they complete the mission to deliver her to the mysterious mercenery ship 'Sylvania', only to become part of the crew as fighter pilots.