La historia gira en torno a Charles Karino, un piloto aéreo mercenario del Imperio Levamme que maneja el hidroavión de reconocimiento de dos asientos Santa Cruz. Un día, recibe una tarea absurda: volar solo a través de 12,000 kilómetros de aguas enemigas para proteger a una niña llamada Fana del Moral. Fana resulta ser la siguiente en la línea de sucesión al trono del imperio y una niña que posee belleza "igual a 5,000 rayos de luz".