Enquanto Gintoki Sakata estava fora, o Yorozuya encontrou um novo líder: Kintoki, o sósia de cabelos dourados de Gintoki. Para recuperar sua antiga posição, Gintoki precisará da ajuda dos que o cercam, o que é um desafio preocupante, pois ninguém parece se lembrar dele! Entre Kintoki e Gintoki, quem vai reivindicar o trono como o personagem principal? Além disso, Yorozuya faz uma viagem de volta ao distrito da luz vermelha de Yoshiwara para ajudar uma cortesã idosa em sua busca pelo amante que ela perdera há muito tempo. Embora o distrito não esteja mais sob a superfície da Terra, o trio logo aprende das trágicas histórias dos habitantes de Yoshiwara que ainda os assombram. Com flashback após flashback, essa busca faz com que Yorozuya testemunhe amor eterno e proteja-o da melhor forma possível com seus corações e almas.
