「新宿」にも珍しい濃霧の晩、事件は始まった。人形師ばかりが狙われる連続殺人。「魔界刑事」屍は捜査を開始するが、矢先、謎の人形少女に襲われた。一方、高校生の秋せつらは、宿敵・浪蘭幻十と共に二人の初恋の人・志保から屋敷に招待され、十年振りの再会を果たした。甦る懐かしい思い出。が、同席したメフィストだけは彼女の異変に気づいていた。やがて、事件の背後に人形少女と志保の関連が浮かび上がり、さらに史上最悪の敵“王”の魔手が…。「魔界都市」を震撼させる闘いの行方は。