「护卫美丽的千金小姐在敌阵中单机航行一万两千公里，办得到吧？」 这个荒谬至极的命令，让雷瓦姆王国的佣兵查尔斯以为自己听错了。下任皇妃璜娜是被誉为「光耀五里」的美少女，如此高贵的璜娜，竟然要跟自己这种流民一起展开海上长途飞行之旅？而且，具有无与伦比之强大攻击力的敌国战斗机，还大举攻向查尔斯和璜娜搭乘的双座式水上侦察机桑塔库鲁斯。 一场恋爱与空战的故事，在积雨云攀升蓝天的夏日海洋上闪耀发光！

2027年，来历不明的病毒为人类带来了一场空前的毁灭性浩劫，全世界只有1%的人得以幸存。半世纪后的日本，身为新兴移民市镇．调布新町的守护者，善于练气的久坂由纪在一次扫荡强盗的任务中，与一名拥有不死之身的少年在二子玉川的铁桥上展开了一场天翻地覆的激战。同是「特进种」的两人就此结下了不解之缘。日后，由纪率领成了部下的少年组成马车队前往采集物资，途中遭到来自姬路移民地、奉命前来寻找由纪下落的鸟边野大队趁虚而入，水火不容的两人将如何化解性命之危？

　　「这根本是经过粉饰的放逐剧！」 　　在数万名市民欢送之下，空中之岛伊斯拉经由盛大的出航仪式踏上旅程，飞航目的是「寻找天空的尽头」，理由虽然冠冕堂皇，但却无人能保证归期，可说是一场漫无目标的旅程。 　　卡路儿操纵着阿尔康号战斗机，冷眼旁观这场仪式。他曾经是这个国家的第一王子，但在六年前的「风之革命」中失去一切。他憎恨的视线朝向「风之革命」的旗帜人物，新任伊斯拉管区长的妮娜·维恩特…… 　　本作品以《对某飞行员的追忆》背景世界为舞台，再度展开恋爱与空战物语！

赛昂岛上有条「魔犬」——维多利亚海海战半年后，神圣雷瓦姆皇国军的飞行员们心怀敬畏如此称呼帝政天上军的击坠王·千千石。但是，在物资上略欠一筹的天上士兵们，在雷瓦姆军无穷无止的进攻面前节节溃散。并且，巴尔德机动舰队终于开始东进。为了迎击，千千石再次登上航空母舰「云鹤」，等候着他的是，由最新科学兵器所保卫的海上要塞和那个男人的本领……！

被大瀑布隔开四千多座岛屿的「多岛海」。 在这被海德拉巴联合共同体、圣沃尔特帝国、秋津联邦三个大国争夺霸权的海上，七名少年少女操纵大型飞空艇进行着友善飞行。 在那「埃利亚多尔飞空艇」上聚集的是—— 河南士官学校三年生、坂上清顕 河南士官学校三年生、美绪·塞拉 箕士官学校四年生、紫神乐 艾尔亨特士官学校四年生、巴尔塔扎·格林 艾尔亨特士官学校三年生、莱纳·贝克 艾尔亨特士官学校三年生、伊莉安·克莱施密特 艾尔亨特士官学校二年生、塞西尔·豪尔 他们无一不是拥有着突出才能的士官候补生，但受到了「天空一族」的猛攻，不得不紧急迫降到无名小岛上。为了逃出小岛而齐心协力的七人将——

　　「去找Vivi Lane。」怀著乾妹妹的请求，贫民窟的少年踏上旅程。生命有限的人工少女与拥有自我意识的机兵。斜阳王国的公主、性别不详的天才驾驶、遭皇帝拋弃的侍女之子……旅途中遇见各自怀有伤疤的伙伴，少年日后将化身为世人所称的「灾厄魔王」，对由乐园支配的世界掀起反旗。寻找Vivi Lane，如此渺小的旅程不知何时，竟掀起了时代巨浪，引发改变世界的大战—— 　　伤痕累累的少年少女交织出的恋爱与战火，于此揭开序幕！