(Гинтама Фильм: Сказание о Бэнизакуре) Гинтоки и его преданные друзья Шинпачи и Кагура продолжают жить в футуристическом, захваченном иностранцами городе Эдо. Эти трое берутся за любую работу, которую им предложат, хотя и стараются не ввязываться ни во что слишком опасное. Но когда Кацура, лидер повстанцев Джои, который долгое время был знаком с Гинтоки исчезает, после того, как был атакован неизвестным убийцей, Шинпачи и Кагура начинают собственное расследования пытаясь определить местонахождение и личность нападавшего. Между тем, Гинтоки берет на себя, казалось бы, несвязанную работу: кузнец Тецуя просит отыскать необычный и могущественный меч именуемый как Бенизакура, который недавно был украден. Как только эти два расследования постепенно пересекаются, команда Гинтоки оказываются в центре крупного заговора. Гинтоки решает принять бой и вместе с несколько неожиданными союзниками отправляется в одно из его самых опасных приключений.