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 se tornar uma futura imperatriz.