江戶時代魔鬼橫行，為了對抗偽裝成人類的魔鬼，一群有志之士成立了一個名叫“鬼御門”的組織。其中一個高手病葉出門(市川染五郎 飾 )，被稱作“殺鬼者”，五年前他神秘地離開組織，來到第四代鶴屋南北(小日向文世 飾)開辦的劇場做演員。此時在江戶出現了一個名叫“暗夜的茶花”的盜賊， 實際上她們是一群表面上以雲游表演為生的女子，其中最美的是一個叫椿(宮澤理惠 飾)的女子。病葉偶然邂逅了椿，兩人相愛了。假扮成尼姑的惡鬼首領美慘(樋口可南子 飾)，無意中發現了椿肩膀上的阿修羅王的標記，可是椿對此一無所知，在美慘的推波助瀾下，在病葉與椿結合的一瞬間真相終於浮出水面。鬼王阿修羅重生，阿修羅城出現在了世人面前。