A história gira em torno de Charles Karino, um piloto aéreo mercenário do Império Levamme que comanda o hidroavião de reconhecimento de dois lugares Santa Cruz. Um dia, ele recebe uma missão absurda: voar sozinho por 12.000 quilômetros de águas inimigas para proteger uma menina chamada Fana del Moral. Fana é a próxima na linha de sucessão ao trono dos impérios e uma menina que possui beleza "igual a 5.000 raios de luz".