Desprezado por ser mestiço de Levamme e Amatsukami, Charles Karino trabalha como piloto mercenário no Reino Levamme, em guerra com o Império Amatsukami. Quando o império ataca, ele recebe uma missão secreta: pilotar o hidroavião Santa Cruz por mais de 12.000 quilômetros de águas inimigas para levar em segurança Fana del Moral, a noiva do príncipe, até a capital. Sozinhos sobre mares hostis, Charles desvia das patrulhas Amatsukami enquanto a distância entre um piloto rejeitado e uma futura princesa vai diminuindo.