수수께기를 식량으로하는 돌연변이종의 마인 노가미네우로. 마계의 수수께끼전부를 먹어 해치운 네우로는, 스스로의 뇌수의 공복을 만족시킬 궁극의 수수께끼를 찾아, 인간계로 향한다. 인간계로 내려온 네우로가 처음 발견한 의문은, 여고생 카츠라기 야코의 아버지가 살인당한 사건. 경찰의조사가 난항을 겪고 있는데, 네우로는 야코에게 접촉해 협력자로서 탐정을 연기하라고 강요한다. 마인의 힘으로 협박당한 야코는 싫어하면서도 받아들인다. 먼저 연습삼아 근처 다방에서 일어난 사건을 마계777번째 능력을 사용해 해결한 후에, 카츠라기 가족의 사건도 깔끔하게 해결해준다.