Una nueva versión cinematográfica del arco argumental de Yoshiwara Enjou. Al conocer a Haruta, un joven carterista, Gintoki descubre que su objetivo es reencontrarse con su madre, Hiwa, la cortesana más famosa de Yoshiwara, a quien no ve desde hace mucho tiempo. Gintoki y sus amigos se aventuran a Yoshiwara para cumplir el deseo de Haruta, pero Housen, el Rey de la Noche que gobierna Yoshiwara, se interpone en su camino.