Quelques semaines après le Shinsengumi quittent Edo, le Yorozuya et Jouishishi de Katsura ont été dans la clandestinité depuis. Une demande de Imai Nobume conduit aux deux groupes de faire équipe avec le reste Kiheitai, plus Sakamoto et son Kaientai pour sauver Kamui et Takasugi des griffes mortelles de Utsuro et son Harusame. Les choses se compliquent quand Utsuro définit également ses vues sur Umibouzu, qui est aussi après Kamui. Tous ces groupes se réuniront et se battre pour survivre sur la planète Yato, Rakuyou