Il mondo di Prester è da tempo sconvolto da una lunghissima battaglia: le nazioni di Anatoray e Disith si combattono senza sosta, inconsapevoli che la guerra viene controllata da un’organizzazione segreta. Il giovane Claus, pilota di vanship, e la sua navigatrice Lavie, non vogliono avere niente a che fare con questa guerra e in volo attraverso un mare di nuvole e venti, consegnano messaggi dovunque e a chiunque. Durante una missione sfortunatamente finiscono nel bel mezzo di una battaglia aerea e vengono fatti prigionieri dai soldati di Anatorey. Solo l’intervento del fuciliere Mullin permette loro di ripartire con il vanship, a costo di completare una missione di vitale importanza che potrebbe porre fine alla guerra: consegnare una ragazza alla famigerata corazzata Sylvana.