Claus Valca pochodzi z Prester, gdzie razem z przyjaciółką Lavie pracują jako podniebni kurierzy. Pilotują van-ship'a pozostawionego im przez ojca Clausa i marzą, że pewnego dnia pokonają drogę, której ich ojcowie nie mogli - niebezpieczną Grand Steam. Pewnego dnia, kiedy Claus i Lavie zgadzają się dostarczyć tajemnicza dziewczynkę Alvis na statek wojenny Silvana, którego kapitanem jest Alex Row, zostają wplątani w wojnę, która wstrząśnie całym światem.