Nimenesia – Gintoki dan teman-teman Yorozuya-nya (atau lebih tepatnya, karyawan yang menderita pelanggaran ketenagakerjaan), Shinpachi dan Kagura, terus berjuang di kota Edo yang futuristik dan dipenuhi alien. Mereka melakukan pekerjaan apa pun yang dapat mereka temukan sambil berusaha untuk tidak terlibat dalam sesuatu yang terlalu berbahaya. Namun ketika Katsura, pemimpin pemberontak Joui dan kenalan lama Gintoki, menghilang setelah diserang secara brutal oleh seorang pembunuh tak dikenal, Shinpachi dan Kagura memulai penyelidikan tentang keberadaannya dan identitas penyerangnya. Sementara itu, Gintoki melakukan pekerjaan yang tampaknya tidak berhubungan: pandai besi Tetsuya meminta Gin untuk mendapatkan kembali pedang aneh dan kuat yang disebut Benizakura yang baru-baru ini dicuri.
Saat kedua penyelidikan tersebut secara bertahap bersinggungan, kru Yorozuya menemukan diri mereka di tengah-tengah konspirasi besar yang bergantung pada sifat jahat pedang Benizakura. Gintoki memutuskan untuk membawa pertarungan langsung ke markas musuh, dan bersama beberapa sekutu yang tak terduga, memulai salah satu pekerjaannya yang paling berbahaya.
[Written by MAL Rewrite]
