Penceritaan ulang dari arc Benizakura yang menjadi momen penting dan serius pertama dalam seri anime Gintama, yang awalnya tayang di episode 58-61. Film ini mengikuti Sakata Gintoki, Kagura, dan Shinpachi yang mencari teman mereka, Katsura Kotaro, setelah dia menghilang saat diserang oleh anggota Shinsengumi.