一名因兴趣开始当英雄的男子埼玉。 经过三年苦练，他获得了无敌的力量，能一拳击败任何敌人。 偶然收下弟子杰诺斯后，两人一同加入职业英雄组织英雄协会，每日展开活动。 某日，自称怪人协会的怪人突然出现，掳走了协会干部的子女作为人质。 英雄协会召集S级英雄，策划潜入怪人协会基地的救援行动。 而在英雄与怪人激战正酣时，被掳至怪人基地的人类怪人饿狼，缓缓睁开了双眼！
随着友哈巴赫攻入灵王宫，死神与灭却师展开了最终决战。灵王陨落，现实世界随之崩塌。昔日的宿敌联手突入已发生异变的宫殿，共同迎战威胁万物存续的危机。
人世间存在着大大小小的谜团，当这些谜团被解开之时会释放出或强或弱的能量，食脑奈罗（子安武人 配音）就是专门食用这些能量的魔族，当魔界再无可以解开的谜团之后，他来到了人世，只为了寻找那能够满足他的极致的谜团。 桂木弥子（植田佳奈 配音）是一名拥有着悲惨过去的高中女生，她的父亲死于非命，然而凶手至今未被找到。命运让充满了谜团的弥子和憧憬着谜团的奈罗相遇了，在奈罗的帮助下，弥子终于解开了事件的真相。之后，奈罗和弥子开设了魔界侦探事务所，弥子虽为名誉上的所长，但真正运转侦探社，解开谜题的却是拥有着恐怖魔人力量的奈罗，两人联手解开了一系列匪夷所思的案件，使得黑暗的人性在光天化日之下无处遁形。
在商业区附近的某条商店街角落，有栋挂着狗招牌的住商混合大楼，那间店就在那里的地下一楼。门上画了猫咪图案的餐馆──“猫咪西餐厅”。创业五十年以来，一直持续满足商业区上班族们的胃。虽然是西餐厅，但西餐以外的菜单也非常丰富，是间只有这点勉强称得上特征的普通餐厅。 这么一间不起眼的小餐厅，在每周六都会对外公休，但是其实在这天都要迎接“异世界客人”的光顾：每到这天，店内的墙上就会出现一道门，这群客人不论是人族、魔族、鬼族、精灵族、蜥蜴人族、吸血鬼族、兽人、传说的魔龙（！？），都会从“门内”光临！ 那些触动来客铃、无论出身还是种族都五花八门的访客们追求的，是极为稀奇又不可思议的美味料理。不对，那些都是商业区的人早已看惯并吃惯的料理。不过对“星期六的客人”＝“某个世界的人们”来说，全都是前所未闻的料理。“某个世界”的人们，将能端出特别极品料理的“猫餐厅”称作──“异世界食堂”。这个星期，来客铃的铃声也将再次响起！
全人类为之恐惧——。 没有任何异常的人类突然燃烧，化作操纵火焰的怪物“焰人”，并极尽破坏之能事的“人体自燃现象”。面对火焰的恐怖挺身而出的特殊消防队，肩负解开这一现象的谜团，并拯救人类的使命！由于某种理由而被人叫做“恶魔”的新队员少年·森罗，以“英雄”为目标，和同伴们一起，每天投身于与“焰人”的战斗当中！！
官方宣布动画化
