Samurai Sakata Gintoki yang berambut perak menginvestigasi hilangnya pedang legendaris bernama Benizakura sementara partnernya Kagura dan Shimura Shinpachi mencoba mencari tahu apa yang terjadi pada teman Gintoki, Kotaro Katsura.