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.