Suzuran, la courtisane légendaire de Yoshiwara est très âgée, et il ne lui reste plus beaucoup de temps à vivre.
Pourtant, elle attend toujours son amant qui, jadis, lui a fait une promesse.
Gintoki et ses compagnons se mettent alors à la recherche de cet homme, et ils finissent par apprendre qu'il s'agit du shogun précédent.
Les voilà donc déterminés à s'infiltrer dans le château d'Edo !? À part ça, Gedômaru rend visite à Gintoki, Kagura veut des étrennes pour la nouvelle année, et Yamazaki tombe amoureux.