故事的主角奈罗是一个魔界以“谜”作为自己粮食的魔人，他在来到人间后强迫高中生弥子成为表面上的侦探，自己则在暗中帮助她破获一个又一个案件，从而吸收谜团被解开后释放的能量。魔人侦探奈罗从2005年第12号《周刊少年JUMP》上开始连载，目前已完结的推理漫画作品，不过作者却称之为“披着推理外皮的单纯娱乐漫画”。作者是凭借此作初次亮相漫坛的松井优征。作为本作品的前身，《赤丸JUMP》2004年夏季号和《周刊少年JUMP》2004年第41号曾刊载了两个同名短篇。连载开始一年半左右，单行本销售突破100万部。2006年11月6日，原创剧情的广播剧CD发售。同时，2007年4月25日广播剧CD第二弹也被发售。魔人侦探食脑奈罗讲述了一个魔界的变种生物脑啮涅罗机缘巧合下胁迫女主角弥子不停探案寻找极致的“谜”转而变成案件侦破高手的故事。整部作品偏向重口味，例如在超能力犯罪中把人打烂变成一个红色的箱子送到家属邮箱里等。不过，也有搞笑的成分比如在侦探事务所里的辫子“茜”，虽然可以扯下来以辫子状单独活动但因为是本体死在了侦探事务所，所以必须定时插回墙上的正体“充电”（当然辫子的强大之处在于，它还可以插在笔记本电脑上充电）。