La polizia locale di Edo, la Shinsengumi, guidata da Isao, Toshiro e Sogo, chiede l'aiuto della idol Otsu per ripristinare la propria immagine. Per farlo chiede aiuto a Gintoki che si veste da mascotte, ma non fa che mettere la Shinsengumi sempre più nei guai.