Гинтама: Сказание о Бэнидзакуре

События происходят в мире во времена альтернативной эры Эдо. Рыцарская Япония славилась своими героями, но даже это не смогло уберечь местных жителей от захвата инопланетянами. Даже самураи потеряли свое могущество, а именно – право пользоваться мечами. Большинство смирилось с рабством инопланетной расе и лишь один Гинтоки Саката не смотря ни на что готов сражаться и противостоять злу.

Со временем его настрой начинает разделять весьма неуклюжий и робкий Симпати, а также девушка по имени Кагура, обладающая великой физической силой вместе с верным другом собакой. Четыре героя становятся наемниками и отправляются в путешествия, попутно зарабатывая денег на жизнь и попадая в различные приключения.