Po dołączeniu do oporu przeciwko bakufu, Gintoki i jego ekipa ukrywają się wraz z Katsurą i jego rebeliantami Joui. Yorozuyę szybko odwiedza Nobume Imai oraz dwaj członkowie Kiheitai, którzy wyjaśniają, że piraci Harusame odwrócili się przeciwko kapitaniowi 7. Dywizji, Kamuiemu, oraz ich byłemu sojusznikowi Takasugiemu. Kiheitai proponuje Gintokiemu zadanie: znaleźć Takasugiego, który zaginął po tym, jak jego statek został zaatakowany podczas rajdu Harusame. Nobume dokonuje również szokującego ujawnienia na temat Tendoushuu, tajnej organizacji manipulującej licznymi frakcjami, oraz jej przywódcy Utsuro, tajemniczej postaci o niepokojącej podobieństwie do byłego nauczyciela Gintokiego. Wsiadając na statek kosmiczny Sakamota, Yorozuya i Katsura wyruszają na Rakuyou, planetę macierzystą Kagury, gdzie zgromadziły się różne frakcje, a napięcie rośnie. Dawne urazy, polityczne walki wewnętrzne oraz złośliwy, ogólny plan Tendoushuu ostatecznie prowadzą do masowej, rozstrzygającej bitwy na Rakuyou.