Al conocer a un joven llamado Seita, que se gana la vida como carterista, Gintoki descubre que roba con la esperanza de poder reencontrarse con su madre, Hinowa, a quien perdió hace mucho tiempo y que es la cortesana número uno de Yoshiwara. Gintoki y sus amigos se dirigen a Yoshiwara para cumplir el deseo de Seita, pero en su camino se interpone Housen, el Rey de la Noche que gobierna Yoshiwara.