在勇者麦克斯和同伴打败魔王的十年之后，魔王从沉睡中苏醒并且威风不再。魔王急着找麦克斯复仇，却发现麦克斯成了独居在公寓套房里的废人，不但变得个性懒散、外表邋遢，还有诸多负面新闻。魔王起初瞧不起麦克斯自甘堕落，但在发现他实力依旧后，感到十分可惜，便搬进公寓与他同居，顺便学习人类社会的变化。随后魔王的秘书洁妮亚也搬到隔壁房间，就近监视。

战士雷奥是麦克斯过去的同伴，如今他背叛王国，率领被视为恐怖组织的刚玛共和国强占王国北部。同为麦克斯过去同伴的僧侣弗雷德现职魔导厅的长官，奉命率军歼灭刚玛共和国。麦克斯原先无意介入此战事，然而在此战演变成雷奥和弗雷德同室操戈后，魔王干涉了两人的单挑，迫使麦克斯插手阻止同伴厮杀。麦克斯使用过去的魔法师同伴尤莉亚遗留的强化魔法，于三方混战中胜出，并为伙伴们造成的困扰向世人磕头道歉，使战争就此平息。后来刚玛共和国成为了王国的自治区，弗雷德升任大臣。

在数万名市民欢送之下，空中之岛伊斯拉经由盛大的出航仪式踏上旅程，飞航目的是“寻找天空的尽头”，理由虽然冠冕堂皇，但却无人能保证归期，可说是一场漫无目标的旅程。

卡路儿操纵着阿尔康号战斗机，冷眼旁观这场仪式。他曾是这个国家的第一王子，但在六年前的“风之革命”中失去一切。他憎恨的视线朝向“风之革命”的旗帜人物，新任伊斯拉管区长的妮娜．维恩特……本作品以《对某飞行员的追忆》背景世界为舞台，一万两千米的天空，再度展开一场恋爱与空战的物语！

登场兵器·飞空机

伊斯拉方面

阿尔康号

学生实习用倾翼式双座水上战斗机，设计类似美军现役的V-22鱼鹰式倾转旋翼机。

拉嘎迪亚

类似阿尔康号，是为空艇骑士团正式战斗机，共六十架，也是双座式水上战斗机。能够垂直起飞降落，充电、性能较佳。

马奇顿·迪欧

伊斯拉空艇骑士团的正规单座路基固定翼战斗机，共二十架。

马其那·迪欧的双翼配备前方固定机枪，三点式可收放起落架，战斗性能卓越；不过无法在水上充电、必须在跑道上起飞降落。

舰上空雷轰炸机（复座水上雷撃机）

是空艇骑士团的双座轰炸机，共一百五十多架。

马斯特拉

机身为全白色，机翼前缘有红色的敌我识别条，装备2门20mm机炮，是在神圣雷瓦姆皇国技术支援下的试作机，也是卡路儿·阿巴斯的座机路纳·巴克

巴雷特洛斯飞行战列舰，排水量六万五千吨，配备相当于大和号般的四十六公分主炮，伊斯拉唯一的护卫舰。

空族方面

重型轰炸机

四引擎，长六十米，翼展约一百米的机体，似乎可做为运输机。

螳螂

空族主力攻击机，名称来自其细长外表。样貌似第二次世界大战时期纳粹德国空军的Ju 87俯冲轰炸机。

银狐

王牌座机，后遭黑尾鸥歼灭。样貌似第二次世界大战时期纳粹德国空军的Bf 109战斗机鱼雷艇

攻击飞行军舰的机型，防御薄弱却能潜水。

神圣雷瓦姆方面

艾列斯V

新型主力机种，黑尾鸥的座机。样貌似第二次世界大战时期英国皇家空军的喷火式战斗机。

天上帝国方面

真电·改

前作中真电的衍生型，布局似二战中的日军局地战机“震电”。

每集列表

曾席卷“圣十字大陆”安特·伊苏拉的魔王军，在勇者率领的反抗军追击之下，不得不靠着异世界之门撤退到其他世界。而异世界之门的另一侧是现代的日本。

现代日本没有魔力的概念，想开启异世界之门回到原本世界简直是难如登天。在不得已之下，住在东京都笹冢三坪大房间的魔王改名成“真奥贞夫”，在速食店打工，目标成为正式员工，作为征服日本的第一步。

另一方面，追踪魔王而来的勇者艾米莉亚，在不存在天界之力“圣法气”的日本也和一般人相同，以“游佐惠美”的身份，一边担任约聘员工，一边准备打倒魔王。

本作以异世界人互动为中心，为打工魔王的庶民派奇幻故事。