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...