Após a batalha feroz em Rakuyou, o passado incontável e o verdadeiro objetivo do líder imortal Naraku, Utsuro, são finalmente revelados. Ao corromper as reservas de Altana de vários planetas, Utsuro desencadeou com sucesso a intervenção do maior inimigo de Tendoshuu: o Exército de Libertação de Altana. Com a Terra como o principal campo de batalha nesta guerra interplanetária, o plano mestre de Utsuro para destruir o planeta - e a si mesmo - está quase completo. Um ataque ao Terminal Central O-Edo marca o início da batalha final para retomar a terra do samurai. Com o Yorozuya em nenhum lugar à vista, o bakufu quase desabou e o Shogun desaparecido, as pessoas ficam completamente desamparadas enquanto o Exército de Libertação começa a pilhar Edo em nome de libertá-los do governo de Tendoshuu. Pegos no fogo cruzado entre duas forças igualmente imponentes, podem Gintoki, Kagura, Shinpachi e os ex-alunos de Shouyou Yoshida colocar de lado suas diferenças e unir seus aliados para proteger o que eles amam? [Escrito por MAL Rewrite]