ネイロ・ノガミは謎を食べる悪魔です。自分の世界、地獄で全ての謎を飲み込み、彼は地球へ向かい、そこで最も刺激的で「美味しい」謎を探すために旅立ちます。彼はヤコ・カツラギという名前の少女を見つけ、彼女の父親が亡くなっていました。警察はそれを自殺だと主張しましたが、ヤコは絶対にそうではないと確信していました。ネイロは少女に取引を提案します：彼女が謎を見つけ、解き明かす手助けをすれば、彼は父親の殺人事件を解決する手助けをします。二人で探偵事務所を設立します。ヤコは、なぜネイロが彼女を助手として選び、信頼できる人物にしたのか疑問に思います。なぜなら、すべての名声は彼女に与えられるからです。悪魔にはただ謎が必要で、飢えを満たすために、異次元の世界では解明された謎が所有者から大量の負のエネルギーとして放出され、ネイロはそれを食べるからです。
