Sinopsis

Gintoki dan teman-teman Yorozuya-nya (atau lebih tepatnya, karyawan yang menderita pelanggaran tenaga kerja), Shinpachi dan Kagura, terus berjuang di kota Edo yang futuristik dan dipenuhi makhluk asing. Mereka mengambil pekerjaan apa pun yang bisa mereka temukan sembari berusaha untuk tidak terlibat dalam hal-hal yang terlalu berbahaya. Namun, ketika Katsura, pemimpin pemberontak Joui dan kenalan lama Gintoki, menghilang setelah diserang secara brutal oleh seorang pembunuh yang tidak dikenal, Shinpachi dan Kagura mulai menyelidiki keberadaannya dan identitas penyerangnya. Sementara itu, Gintoki menerima pekerjaan yang tampaknya tidak ada hubungannya: pandai besi Tetsuya meminta Gin untuk mengambil kembali pedang aneh dan kuat yang disebut Benizakura yang baru-baru ini dicuri. Saat kedua penyelidikan secara bertahap bersinggungan, kru Yorozuya mendapati diri mereka terlibat dalam konspirasi besar yang bergantung pada sifat jahat pedang Benizakura. Gintoki bertekad untuk menyerang langsung ke markas musuh, dan bersama beberapa sekutu yang tidak terduga, memulai salah satu pekerjaan paling berbahaya yang pernah dia lakukan.