کیریه، دختر صاحب مسافرخانه روکاکو، برای گرفتن انتقام پدرش سراغ سوگو اوکیتا میرود. گینتاما این بار بین شوخیهای همیشگی، پروندهای قدیمی از شینسنگومی را باز میکند که هنوز برای بعضیها تمام نشده است.
