Nach einem Angriff von einem mysteriösen Schwertkämpfer verschwindet Katsura Kotaro spurlos. Seine Kameradin Elizabeth bittet die Alles-Agentur um Hilfe. Sogleich machen sich Shinpachi und Kagura auf die Suche und stoßen bald auf Nizo Okada, der behauptet, Katsura getötet zu haben. Schließlich geraten auch Shinpachi und Elizabeth in ihre Fänge und es liegt allein an Gintoki, die beiden zu retten.