故事主要以一个架空的世界作为舞台,世界由中央海被分割成西方大陆与东方大陆,支配西方大陆的是神圣列凡姆皇国,支配东方大陆的是帝政天上皇国,两国不断进行战争 由德尔·莫拉尔家实质掌管的列凡姆自治区桑·马鲁蒂亚遭到敌国战斗机的袭击,统治者公爵狄艾古·德尔·莫拉尔被杀害。列凡姆皇国皇子卡尔罗·列凡姆为了夺回与自己有婚约的狄艾古的女儿,组成第八特务舰队派遣前往东方,但移动迟缓的飞空舰艇无法突破对方的防御网,遭到全灭。 在绝望的状态下,列凡姆皇国一方面隐藏第八特务舰队失败的真相,一方面为了夺回下一任皇妃法娜,展开了“海猫作战”的绝密计划。这个计划就是让法娜乘坐水上侦察机,突破敌人拥有制空权的中央海。在飞行员的选择上,德尔·莫拉尔空艇骑士团的王牌飞行员狩乃夏鲁鲁被选中。两位身份相差悬念,本来毫无交集的飞行员和公主过去曾有过一段插身而过的交往,再会后又开始变得能体会对方内心的情感。 狩乃夏鲁鲁在进行空战的同时,从小时候开始那颗封闭的内心重新打开,并重燃了对于法娜的情感。在夏鲁鲁以完成任务作为目标的同时,他脑海中却想带着法娜逃离……