Dunia Edo kini dikuasai oleh alien bernama Amanto, memaksa para samurai untuk meletakkan pedang mereka. Namun, di balik kedamaian palsu ini, sebuah ancaman misterius muncul. Sebuah pedang iblis yang haus darah bernama Benizakura mulai menebar teror di seluruh kota.
Gintoki Sakata, seorang samurai malas yang menjalankan bisnis serabutan, mendapati dirinya terseret dalam kekacauan ini. Ia harus menghadapi konspirasi besar yang melibatkan masa lalunya dan nasib rekan-rekan seperjuangannya di tengah dunia yang makin kacau.
Sahabat lamanya, Kotaro Katsura, tiba-tiba menghilang setelah diserang oleh sosok misterius. Hal ini memicu Shinpachi Shimura dan Kagura untuk ikut bergerak, menunjukkan loyalitas mereka yang tak tergoyahkan kepada sang bos Yorozuya tersebut.
Ketegangan memuncak saat Shinsuke Takasugi muncul sebagai dalang yang ingin menghancurkan tatanan dunia. Ia menggunakan pedang iblis itu untuk membalaskan dendam masa lalu, memaksa rivalnya untuk berhadapan langsung dalam pertarungan hidup dan mati yang epik.
Apakah ikatan persahabatan mereka mampu bertahan di tengah pertumpahan darah ini? Di antara tawa dan aksi intens, mereka harus memutuskan apakah akan terus memegang prinsip bushido atau menyerah pada kehancuran yang dirancang oleh musuh bebuyutan mereka sendiri.