人気舞台（中島かずき「劇団☆新感線）の映画化！―――時は、文化文政。活気に溢れる江戸の町。しかし、人々が精力的に活動する中、人を喰らい人の世を滅ぼさんとする“鬼たち”がのさばり、鬼の王・阿修羅復活の時を待ちわびていた。そんな鬼を瞬時に見分けて斬るために幕府は精鋭組織「鬼御門」を結成。日々暗躍を繰り返している中、一人の男と一人の女が運命的な出逢いを果たす。男はかつて「鬼御門」の副長を務め、“鬼殺し”の異名をとっていた人気舞台役者・病葉出門（市川染五郎）。女は恋をすると鬼の王・阿修羅に生まれ変わってしまう恐るべき宿命を背負ったつばき（宮沢りえ）。鬼殺しと恐れられた男。恋をすると鬼になる女。宿命の恋か、最強の敵か―――？？