Pod nieobecność Gintokiego Sakaty, Yorozuya znalazła nowego lidera — Kintokiego, złotowłosego sobowtóra Gintokiego. Aby odzyskać swoje miejsce, Gintoki będzie musiał liczyć na wsparcie dawnych towarzyszy, co okazuje się nie lada wyzwaniem, ponieważ nikt go już nie pamięta! Kto wyjdzie z tej rywalizacji zwycięsko i zostanie prawdziwym bohaterem — Kintoki czy Gintoki?
Tymczasem Yorozuya wyrusza do Yoshiwary, dzielnicy czerwonych latarni, by pomóc starszej kurtyzanie odnaleźć jej dawno zaginionego ukochanego. Choć Yoshiwara nie jest już zamknięta pod ziemią, jej mieszkańcy wciąż zmagają się z bolesnymi wspomnieniami. Yorozuya, przenikając przez te historie, staje się świadkiem nieśmiertelnej miłości, chroniąc ją z całych sił — sercem i duszą.