Um assassino misterioso que possui uma espada amaldiçoada assombra as ruas de Edo. Tetsuko e Tetsuya são dois irmãos ferreiros especializados em forjar espadas, e assustados com os assassinatos que estão ocorrendo em Edo, decidem contratar o Yorozuya para investigar quem é o assassino. No entanto, Tetsuya avisa a Gintoki que o assassino possui uma espada poderosa chamada Benizakura e que tem ligação com o Kiheitai. Então, Gintoki caça o misterioso assassino.