Gintoki and the gang have gone into hiding after joining the fight against the bakufu, along with Katsura and his Joui rebels. Nobume Imai and two Kiheitai men approach the Yorozuya and explain that the Harusame pirates have turned on 7th Division Captain Kamui and their old buddy Takasugi. Gintoki is given a task by the Kiheitai: locate Takasugi, who has been missing since his ship was attacked during a Harusame raid. Nobume also makes a shocking revelation about the Tendoushuu, a hidden organization that controls several groups, and its head Utsuro, a dark character who bears a striking similarity to Gintoki's old instructor. The Yorozuya and Katsura set off towards Rakuyou, Kagura's home, on Sakamoto's space ship.