Saat Gintoki Sakata pergi, Yorozuya menemukan pemimpin baru: Kintoki, doppelganger Gintoki yang berambut emas. Untuk mendapatkan kembali posisinya yang dulu, Gintoki akan membutuhkan bantuan orang-orang di sekitarnya, hal yang merepotkan karena tidak ada seorang pun yang bisa mengingatnya! Di antara Kintoki dan Gintoki, siapakah yang akan merebut tahta sebagai karakter utama?
Selain itu, Yorozuya melakukan perjalanan kembali ke distrik lampu merah Yoshiwara untuk membantu seorang pelacur tua dalam mencari kekasihnya yang telah lama hilang. Meskipun distrik ini tidak lagi terbelenggu di bawah permukaan bumi, ketiganya segera mengetahui kisah-kisah tragis penduduk Yoshiwara yang masih menghantui mereka. Dengan kilas balik demi kilas balik, pencarian ini membuat Yorozuya menyaksikan cinta abadi dan melindunginya sebaik mungkin dengan hati dan jiwa mereka.