Claus Valca et Lavie Head, âgés de 15 ans, sont respectivement pilote et navigateur d'un Vanship et travaillent comme messagers pour le Guilde. Leur dernière mission les amène à porter un message à un destinataire se trouvant à la tête d'une flotte, en plein milieu d'un conflit. Mais ils se retrouvent bientôt eux-mêmes involontairement impliqués dans cette guerre et doivent combattre pour survivre et protéger une étrange petite fille, Alvis E. Hamilton, qu'ils ont sauvée et qui détient la clé de l'Exile...

Fam et Giselle sont deux jeunes pirates du ciel volant dans leur vespa. Afin d'aider leur communauté, elles pillent des navires géants, aussi appelés des "baleines". Soudain, la Fédération Ades déclare la guerre au royaume de Turan. Alors que la Fédération tente de s'en prendre aux deux princesses du royaume, Milia et Liliana, Fam et Giselle proposent un marché : elles sauveront les princesses en échange de leur navire.