故事主要以一个架空的世界作为舞台，世界由中央海被分割成西方大陆与东方大陆，支配西方大陆的是神圣列凡姆皇国，支配东方大陆的是帝政天上皇国，两国不断进行战争。

由德尔·莫拉尔家实质掌管的列凡姆自治区桑·马鲁蒂亚遭到敌国战斗机的袭击，统治者公爵狄艾古·德尔·莫拉尔被杀害。列凡姆皇国皇子卡尔罗·列凡姆为了夺回与自己有婚约的狄艾古的女儿，组成第八特务舰队派遣前往东方，但移动迟缓的飞空舰艇无法突破对方的防御网，遭到全灭。

在绝望的状态下，列凡姆皇国一方面隐藏第八特务舰队失败的真相，一方面为了夺回下一任皇妃法娜，展开了“海猫作战”的绝密计划。这个计划就是让法娜乘坐水上侦察机，突破敌人拥有制空权的中央海。在飞行员的选择上，德尔·莫拉尔空艇骑士团的王牌飞行员狩乃夏鲁鲁被选中。两位身份相差悬念，本来毫无交集的飞行员和公主过去曾有过一段插身而过的交往，再会后又开始变得能体会对方内心的情感。

狩乃夏鲁鲁在进行空战的同时，从小时候开始那颗封闭的内心重新打开，并重燃了对于法娜的情感。在夏鲁鲁以完成任务作为目标的同时，他脑海中却想带着法娜逃离……