天下武林の半分を支配する邪派の総本山「黒月教」。その中でも教主であるサヒョクが留まる居所は「万魔殿」と呼ばれている。

万魔殿の内部には、サヒョクの好みに合わせて立ち上る香の煙と最高급の絹、宝石が溢れ、奇妙なほど華やかで物憂げな雰囲気が漂っている。しかし、一歩門の外へ出れば、毎日暗闘と殺戮が繰り広げられる地獄のような場所だ。