Al conocer a un niño llamado Seita que se gana la vida como carterista, Gintoki descubre que lo hace con el deseo de reunirse con su madre, Hinowa, a quien no ve desde hace mucho tiempo y que es la cortesana número uno de Yoshiwara. Gintoki y sus amigos se aventuran a ir a Yoshiwara para cumplir el deseo de Seita, pero en su camino se interpone Housen, el Rey de la Noche que gobierna Yoshiwara.