Claus Valca et Lavie Head sont deux jeunes pilotes de Vanship (petit avion biplace nécessitant un pilote et un navigateur) subvenant à leurs besoins en faisant des livraisons. Leur train de vie est modeste et ils acceptent tout type de travail, même les plus dangereux. Leur dernière mission consiste à livrer une lettre à un commandant de navire de guerre en plein combat. En effet, un terrible conflit se déroule dans le monde de Prester entre les deux principales nations, Anatorey et Dithis