De oorlog tussen het Keizerrijk Levamme en het Imperium Amatsukami woedt al jaren. Te midden van deze strijd verklaart de prins van het keizerrijk Levamme zijn liefde voor Juana del Moral en belooft hij de oorlog binnen een jaar te beëindigen als onderdeel van zijn huwelijksaanzoek. Wanneer de Amatsukami hier lucht van krijgen, vallen ze het huis van del Moral aan, met als doel Juana's leven.

In een laatste poging om de prins zijn bruid te bezorgen, neemt de luchtmacht van San Maltilia een huurling van gemengd bloed - een bestado - in dienst om Juana in het geheim naar de prins te vliegen. De piloot, Charles, aanvaardt de missie... maar alleen een oceaan oversteken, en in vijandelijk gebied, blijkt een veel gevaarlijker beproeving dan iemand had kunnen voorzien.