歌舞伎町近日的夜晚飄盪著令人不安的血腥氣息，傳言說一名神秘劍客四處找人試刀，就連銀時的老友桂也遭襲擊而下落不明。在銀時等人調查之下，才從刀匠村田兄妹口中得知，有一把力量無窮且異常邪惡的妖刀「紅櫻」被幕末最強劊子手給奪走。村田兄妹委託萬事屋務必將妖刀取回，銀時等人也接下了這個請託，但他們沒有想到，這把刀的力量遠非凡人所能想像，隨機砍人的背後更隱藏了意圖顛覆國家的迷霧陰謀……