背景设定
故事在开端描述有一群超能力者一直在某孤岛的特殊学校中接受训练，以迎接未来的灾厄——“人类之敌”。这些超能力者的能力各有不同，例如控制火焰、时空转移、预知未来等等。然而，故事接着会揭露这只是政府的阴谋——所谓“人类之敌”并不存在，而且超能力者毫不知情。公元19XX年，世界上开始出现具有超能力的人类，仗着特殊能力为非作歹，导致社会制度崩解。这些人被视为“人类之敌”。历经五年战争，无能力者取得胜利。因此，在百年之后，政府才会宣称要培训他们与所谓“人类之敌”战斗，以便合理地孤立超能力者。政府安排了没有超能力的柊娜娜混入其中，来屠杀超能力者，以免无能力者再度受超能力者支配。
剧情大纲
柊娜娜进入学校后，宣称自己具有读心能力，实际上她只是透过冷读法和演绎推理判断情况，借此杀死可将其它超能力无效化的中岛，以及其它超能力者。她还刻意让自己受伤，并引导其他人认为这是“人类之敌”造成，顺利让自己被推举为班长。虽然娜娜在岛上顺利执行任务，但其举动渐渐遭到同为转学生的小野寺怀疑。小野寺具有不老不死的能力。娜娜在无法杀死他的情况下，一面要阻止他继续追查真相，一面要杀死其它超能力者。然而，娜娜获同学之一的犬饲满真情相待，得以走出了双亲被杀的童年阴影。她不但与犬饲萌生友情，还开始怀疑起自己的任务。
娜娜在岛上遇见并非学生的橘慎。橘具有变身成他人并使用其超能力的能力。他与其他超能力者在五年前被送到岛上后自相残杀，橘慎是该次战事中唯一的生还者。他变身成动物暗中观察，因此对娜娜的所作所为了若指掌，并打算在得知她的动机后杀死她，为学弟妹复仇。岛上开始出现其它杀人者，在追查过程中，犬饲为救娜娜而殒命，让娜娜情绪低落。娜娜的长官鹤冈辰巳来到岛上，利用犬饲的死迅速整顿心志散乱的学生，让娜娜重新振作，再派出自己的学生真壁萌监视娜娜，之后便离开小岛。橘调查鹤冈后推断出娜娜的动机。娜娜因犬饲的死，决定顺从自己的真心，追查真正的敌人。
众人离开小岛回到本土，鹤冈持续命令娜娜杀人。娜娜则提出交换条件，要鹤冈说出真相。鹤冈暗示自己便是娜娜双亲的凶手，让娜娜背叛鹤冈。鹤冈找到实际上并未身亡的中岛来接替娜娜的工作。中岛的能力变得更强，可消除他人的认知能力，也能消除情绪进而控制人心。
曾席卷“圣十字大陆”安特·伊苏拉的魔王军，在勇者率领的反抗军追击之下，不得不靠着异世界之门撤退到其他世界。而异世界之门的另一侧是现代的日本。
现代日本没有魔力的概念，想开启异世界之门回到原本世界简直是难如登天。在不得已之下，住在东京都笹冢三坪大房间的魔王改名成“真奥贞夫”，在速食店打工，目标成为正式员工，作为征服日本的第一步。
另一方面，追踪魔王而来的勇者艾米莉亚，在不存在天界之力“圣法气”的日本也和一般人相同，以“游佐惠美”的身份，一边担任约聘员工，一边准备打倒魔王。
本作以异世界人互动为中心，为打工魔王的庶民派奇幻故事。