La historia va de dos reinos que están en guerra, Levamme y Amatsukami. Un día, en una fiesta, el príncipe de Levamme, pide la mano de Fana del Moral en matrimonio y le promete que en un año acabará la guerra y que se casará con ella. Pasado el año, la guerra continúa y la gente de Amatsukami intenta asesinar a Fana, pero no lo consiguen, es por ello que el príncipe, preocupado por lo que sucedió, propone enviarla al Reino Levamme para tenerla protegida, y puesto que no quieren que los de Amatsukami se den cuenta de ello, proponen hacer que solo un avión la escolte a ella hasta el Reino, y para ello deciden poner al mejor piloto en la misión, Charles Karino, que es un mercenario y un Bestado, que es hijo de padre de Levammiano y madre Amatsuviana. La misión es muy peligrosa, puesto que va solo y tiene que cruzar 12,000 kilómetros por el océano, esquivando naves enemigas.
