Tras unirse a la resistencia contra el bakufu, Gintoki y la pandilla se encuentran escondidos, junto a Katsura y sus rebeldes Joui. Pronto, Nobume Imai y dos miembros de la Kiheitai se acercan a la Yorozuya para explicar que los piratas Harusame se han vuelto contra el Capitán de la 7ma División, Kamui, y su antiguo aliado Takasugi. La Kiheitai le presenta a Gintoki un trabajo: encontrar a Takasug

Tras unirse a la resistencia contra el bakufu, Gintoki y la pandilla se encuentran escondidos, junto a Katsura y sus rebeldes Joui. Pronto, Nobume Imai y dos miembros de la Kiheitai se acercan a la Yorozuya para explicar que los piratas Harusame se han vuelto contra el Capitán de la 7ma División, Kamui, y su antiguo aliado Takasugi. La Kiheitai le presenta a Gintoki un trabajo: encontrar a Takasugi, quien ha estado desaparecido desde que su nave fue emboscada en una incursión Harusame. Nobume también hace una revelación impactante sobre los Tendoushuu, una organización secreta que maneja los hilos de numerosas facciones, y su líder Utsuro, la figura sombría con un asombroso parecido al antiguo maestro de Gintoki. Tomando un aventón en la nave espacial de Sakamoto, la Yorozuya y Katsura parten hacia Rakuyou, el planeta natal de Kagura, donde varias facciones se han reunido y las tensiones están al borde. Viejos rencores, luchas políticas internas y el siniestro plan general de los Tendoushuu finalmente culminan en una batalla masiva y decisiva en Rakuyou.