魔空士アミンと相棒の魔包少女（エーテルキャット）ミーリアは、魔力で動く戦闘機・魔空艇で大空を駆ける自由気ままな暮らしを楽しんでいた。ある日、荒くれものの空賊を次々と撃ち墜とす『赤い亡霊』の噂を聞きつけたアミンたちは、仲間の敵討ちのため赤い亡霊と一戦交え、壮絶な死闘の末相打ちに。すさまじい操縦を見せた艇から姿を現したのは、フードを被った謎の美少女。この出会いからアミンたちは世界の命運を握る争いに巻き込まれることに―！