Gintoki und die Mitglieder der Alles-Agentur begeben sich in den verruchten Rotlichtbezirk Yoshiwara, um den kleinen Seita mit seiner vermeintlichen Mutter, einer angesehenen Kurtisane, zu vereinen. Dabei legen sie sich nicht nur mit dem dort herrschenden »König der Nacht« an, sondern machen überdies auch noch Bekanntschaft mit einem von Kaguras Blutsverwandten ...!