A história ocorre em torno de Charles Karino, um piloto mercenário do império de Levamme. Um dia, ele recebe uma missão assombrosa: Voar sozinho a mais de 12.000 quilómetros em águas inimigas para transportar uma mulher chamada Fana del Moral. Fana está para se casar com o príncipe herdeiro do trono e tornar-se a futura imperatriz.