魔人偵探食腦奈羅》講述了一個魔界的變種生物腦齧涅羅機緣巧合下脅迫女主角彌子不停探案尋找極致的“迷”轉而變成案件偵破高手的故事。整部作品偏向重口味，例如在超能力犯罪中把人打爛變成一個紅色的箱子送到家屬郵箱裡等……不過，也有搞笑的成分比如在偵探事務所裡的辮子“茜”，雖然可以扯下來以辮子狀單獨活動但因為是本體死在了偵探事務所，所以必須定時插回牆上的正體“充電”（當然辮子的強大之處在於，它還可以插在膝上型電腦上充電OTL）。“謎”所指的就是謎團，在充滿惡意（小至惡作劇，大至恨意）的謎團（謀殺事件）解開之時，會釋放出大量的能量。主角——魔界的變種生物腦齧涅羅，就是專門吃“謎”為生的魔界異種生物，在吃完了魔界的“謎”之後，來到人間尋找最極致的“謎”。在他剛到人間時正巧遇到因為父親遭到殺害，而失魂落魄的女主角彌子，於是便露出真面目強迫彌子當她的代理人，並藉著彌子的手順利的解開了數個事件。由於涅羅憑著對於“謎”的敏銳直覺使彌子成為了著名的大偵探，兩個人於是成立了一間偵探事務所，共同尋找極致的“謎”。