Après avoir rejoint la résistance contre le bakufu, Gintoki et sa bande sont en fuite, aux côtés de Katsura et de ses rebelles Joui. Le Yorozuya est bientôt approché par Nobume Imai et deux membres du Kiheitai, qui expliquent que les pirates Harusame se sont retournés contre le Capitaine de la 7ème Division Kamui et leur ancien allié Takasugi. Le Kiheitai propose à Gintoki une mission : retrouver

Après avoir rejoint la résistance contre le bakufu, Gintoki et sa bande sont en fuite, aux côtés de Katsura et de ses rebelles Joui. Le Yorozuya est bientôt approché par Nobume Imai et deux membres du Kiheitai, qui expliquent que les pirates Harusame se sont retournés contre le Capitaine de la 7ème Division Kamui et leur ancien allié Takasugi. Le Kiheitai propose à Gintoki une mission : retrouver Takasugi, qui a disparu depuis que son navire a été pris dans une embuscade lors d'un raid Harusame. Nobume fait également une révélation stupéfiante concernant les Tendoushuu, une organisation secrète tirant les ficelles de nombreuses factions, et leur chef Utsuro, une figure sombre présentant une ressemblance troublante avec l'ancien professeur de Gintoki. À bord du vaisseau spatial de Sakamoto, le Yorozuya et Katsura mettent le cap sur Rakuyou, la planète natale de Kagura, où les diverses factions se sont rassemblées et où les tensions montent. Les vieilles rancunes, les luttes intestines politiques et le sinistre plan général des Tendoushuu culminent finalement dans une bataille massive et décisive sur Rakuyou.