Con Edo sotto il controllo di forze avversarie, l'azione si sposta nello spazio profondo, sul pianeta Rakuyou. In un'atmosfera di guerra totale, i quattro leggendari patrioti ribelli — Gintoki, Katsura, Sakamoto e Takasugi — si riuniscono finalmente per combattere spalla a spalla contro le spietate armate Harusame. Nel caos della battaglia interstellare, verranno svelate le tragiche origini della famiglia di Kagura e le radici della cosmica e inarrestabile minaccia rappresentata dall'immortale Utsuro.