新宿市の闇−−不死炉の存在にたどり着いた魔王・ベルトール。時を同じくして、臣下・マキナが失踪した。数多の配下たちの非業の死に報い、マキナを救い出すために、古の魔王は未来都市・新宿の最深部へ挑む。