La guerre entre l'Empire de Levamme et l'Imperium d'Amatsukami fait rage depuis des années. Au milieu de cette lutte, le prince de l'empire de Levamme déclare son amour pour Juana del Moral et promet de mettre fin à la guerre en un an dans le cadre de sa demande en mariage. Lorsque les Amatsukami en ont vent, ils prennent d'assaut la résidence del Moral, visant la vie de Juana.

Dans un ultime effort pour amener la mariée au prince, l'armée de l'air de San Maltilia emploie un mercenaire métis - un bestado - pour amener Juana au prince en secret. Le pilote, Charles, accepte la mission... mais la traversée d'un océan seul, et en territoire ennemi, s'avère une épreuve bien plus dangereuse que ce que l'on aurait pu prévoir.