La storia ruota attorno a Carlo Karino, un pilota mercenario dell'impero Revaamu in possesso dell'idrovolante biposto da ricognizione Santa Cruz. Un giorno riceve un incarico assurdo: volare in solitaria sorvolando per oltre 12.000 chilometri le acque nemiche, al fine di proteggere una ragazza di nome Fana del Moral. Fana sembra essere il prossimo successore al trono dell'impero, ed è inoltre una ragazza che vanta "una bellezza pari a 5.000 fasci di luce".