گینتوکی با سیتا، پسربچه‌ای جیب‌بر، آشنا می‌شود و می‌فهمد او برای یافتن مادر گمشده‌اش، هینووا، دست به دزدی می‌زند؛ زنی که مشهورترین روسپی یوشی‌واراست. گینتوکی و دوستانش برای برآوردن آرزوی سیتا راهی یوشیوارا می‌شوند. اما هوسن، پادشاه شب و فرمانروای این منطقه، بر سر راهشان ایستاده است و رسیدن به هینووا را به مأموریتی پرخطر بدل می‌کند.
