داستان حول محور چارلز کارینو، یک خلبان هوایی مزدور امپراتوری Levamme می چرخد که هواپیمای شناسایی دو نفره سانتا کروز را هدایت می کند. یک روز، او یک مأموریت مضحک دریافت می کند: پرواز به تنهایی بیش از 12000 کیلومتر از آب های دشمن برای محافظت از دختری به نام فانا دل مورال. فانا در صف بعدی تاج و تخت امپراتوری و دختری است که زیبایی «برابر با 5000 پرتو نور» دارد.