極魔道たちが影で支配する真新宿・歌舞伎町を根城に、探偵事務所を構える神楽ファウストとメフィスト。ファウスト自ら作り出したホムンクルスの暴走を止めるためのバトルは、新宿を半壊させる大規模な騒動になってしまう。真新宿の住民たちのため、恩人の名前を掲げたゲーテ組を立ち上げるべく二人は極魔道バトル〈ワルプルギス〉に参戦する!怒涛の魔法バトル、最終決戦!!!