Gintoki kembali menemukan Yorozuya dipimpin oleh Kintoki, kembarannya yang berambut emas. Saat semua orang lupa padanya, Gintoki harus berjuang merebut kembali posisinya. Di sisi lain, Yorozuya kembali ke distrik Yoshiwara untuk membantu seorang geisha tua mencari kekasihnya yang hilang. Mereka menemukan cerita sedih di balik penghuni Yoshiwara yang masih menghantui mereka.
