Ao conhecer um jovem chamado Haruta, que ganha a vida como batedor de carteiras, Gintoki descobre que o garoto comete esses furtos motivado pelo desejo de reencontrar sua mãe desaparecida, Hiwa, a cortesã número um de Yoshiwara. Gintoki e seus amigos partem para Yoshiwara para realizar o desejo de Haruta, mas em seu caminho surge Housen, o Rei da Noite que governa a região.