Tras conocer a Seita, un joven carterista que roba con la única esperanza de reencontrarse con su madre, la legendaria cortesana Hinowa, Gintoki y sus amigos deciden adentrarse en el distrito clandestino de Yoshiwara. Sin embargo, para ayudar al chico a cumplir su anhelo, deberán enfrentarse al temible Housen, el Rey de la Noche, quien gobierna ese submundo con puño de hierro.