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