Wanneer Gintoki een jonge jongen genaamd Haruta ontmoet, die de kost verdient als zakkenroller, ontdekt hij dat Haruta steelt uit de wens zijn lang verloren moeder, Hiwa, de meest vooraanstaande courtisane van Yoshiwara, te ontmoeten. Gintoki en zijn vrienden reizen naar Yoshiwara om Haruta's wens te vervullen, maar Housen, de Nachtkoning die over Yoshiwara heerst, staat hen in de weg.