Após a batalha em Rakuyou, o passado e os planos de Utsuro são revelados. Ele corrompeu o Altana de vários planetas, atraindo o Exército de Libertação Altana para a Terra. Com Edo sob ataque e o shogun desaparecido, o povo está indefeso. Gintoki, Kagura e Shinpachi devem unir antigos aliados e estudantes de Shouyou para proteger o que resta do país dos samurais nesse conflito interplanetário.
