Katsura Kotaro wird nach der Begegnung mit einem mysteriösen Schwertkämpfer vermisst und so beauftragt Elizabeth, seine wortkarge Kameradin, die Alles-Agentur, um ihn aufzuspüren zu lassen. Während Shinpachi und Kagura sich auf die Suche nach Katsura begeben erhält Gintoki einen neuen Auftrag: Das gestohlene Schwert Benizakura zu finden. Außerdem machen sich die Drei, die dauernd an Geldknappheit leiden, auf die Jagd nach Hornkäfern. Denn diese können äußerst lukrativ weiterverkauft werden. Und zu guter Letzt heißt euch der dümmste Samurai im Universum in seinem Kuriositätenkabinett willkommen!