Dopo essere stato sconfitto diversi anni fa, Utsuro è prossimo ad una nuova reincarnazione, costringendo di fatto Gintoki, Katsura e Takasugi ad unire le forze per sconfiggere definitivamente il loro ex-maestro. Durante questa fatidica battaglia al centro di O-Edo, il trio verrà affiancato da molti alleati con lo stesso obiettivo.