È l'alba dell'età d'oro dell'aviazione sul pianeta Prester e i veicoli volanti retro-futuristici noti come vanship dominano l'orizzonte. Claus Valca, un ragazzo volante nato con la stoffa giusta, e il suo focoso navigatore Lavie sono impavidi piloti ossessionati dall'idea di diventare i primi corrieri del cielo ad attraversare il Grand Stream in una vanship. Ma quando il duo incontra una misteriosa ragazza di nome Alvis, vengono catapultati nel bel mezzo di una battaglia senza fine tra Anatoray e Disith, due paesi che si distruggono sistematicamente a vicenda secondo il codice della guerra cavalleresca. Vite e lasciti saranno determinati mentre Claus e Lavie tenteranno di portare la pace nel loro mondo risolvendo l'enigma del suo nucleo caotico.