La dernière fois, Nobunobu, fraichement arrivé au pouvoir, a lancé une purge contre les alliés de son prédécesseur. Ainsi, le Shinsengumi s'est fait démanteler, et Kondo a été condamné à mort. L'agence à tout faire, les partisans du mouvement Jôi et les membres du Shinsengumi ont joint leurs forces et se sont rendus sur l'île pénitentiaire de Kokujô. Mais la prison a été placée sous haute surveillance, et le Mimawarigumi ainsi que les infernaux de la secte Tenshô qui l'accompagnent attendent que Gintoki et ses compagnons de pied ferme.