Сюжет оригинальной романтической новеллы «To Aru Hikūshi e no Tsuioku»закручивается вокруг Чарльза Карино – опытного пилота империи Ревааму, пилотирующего двухместный аэроплан «Санта Круз». Однажды, он получает сложнейшее задание: тайно проникнуть в глубь вражеской территории и спасти девушку по имени Фана дел Морал. В итоге Фана оказывается ни кем иным, как первой наследницей императорского престола Ревааму.