Elizabeth aparece no Yorozuya implorando por ajuda para achar Katsura, que sumiu. Ao mesmo tempo, o ferreiro Tetsuya Murata pede que Gintoki Sakata recupere a Benizakura, uma espada amaldiçoada roubada e usada numa série de assassinatos. Os dois casos levam ao Kiheitai, a facção radical de Shinsuke Takasugi, antigo companheiro de Gintoki. O filme reconta e reanima por completo o arco Benizakura da série.