藤宫周所住公寓的隔壁，住着学校第一的美少女椎名真昼。两人原本并没有什么瓜葛。有一天，周看到她淋在雨中，把伞借给了她。此后，两人开始了不可思议的交流。 真昼看不下去周自甘堕落的独居生活，帮忙做饭、打扫房间，在各个方面都照顾着周。 真昼渴望家庭间的关系，逐渐敞开心扉开始撒娇，而周却不能完全带着自信接受她的好意。两人尽管不坦率，但还是一点一点缩短着距离……

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

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

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

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

圣玛格诺利亚共和国每天都遭受着邻国“帝国”的无人兵器“军团Legion”的侵略。万幸的是，共和国也成功研发出同型兵器以应对其攻势，并勉强在没有人员伤亡的情况下，化解了来自邻国的威胁。

明面上确实没有人员伤亡，可是，实际上伤亡者并非为零。因为在共和国85区之外，还存在着一个不存在的“第86区”，而被烙上“86”印记的少年少女们会驾驶着“有人驾驶的无人机Regios”，并日以继夜地战斗着。

率领着年轻士兵昂首迈向黄泉的少年辛，与从大后方通过某种特殊的通信手段指挥着他们作战、名为蕾娜的少女指挥管制官(Handler)，发生在他们两人之间激烈又悲惨的战斗以及离别的故事，在此拉开帷幕。