婚約したばかりの若い二人ジャネットとブラッドは、激しい雷雨のため古城に雨宿りした。二人を迎えたのは気味の悪い執事。やがて城の主が現われ、ロッキー・ホラーという名の人造人間を披露する。ジャネットは、その完璧な肉体にほれ込んでしまう……。

時は文化文政。一見平和な江戸の町では、尼僧を装う鬼女・美惨が、この世に鬼の王＝阿修羅を復活させんと暗躍していた。一方、鬼退治をつかさどる“鬼御門”の一員として凄腕を振るっていた剣士・出門は、ある事件がもとで剣を捨て、四世鶴屋南北の一座で看板役者となっていた。そんなある時、彼は江戸を騒がす盗賊“闇つばき”と出会う。運命的に惹かれ合う2人だったが、つばきは阿修羅の復活に関わる宿命を背負っていた。