Pendant que l'armée de libération continue de se tenir à carreau, la résistance doit dénicher le Tendôshû, vaincre Utsuro et sauver la planète. Gintoki devait trouver des pistes, mais il sera devancé par le soulèvement soudain du peuple et le débarquement d'Utsuro.