Пришельцы из глубокого космоса Аманто напали на Землю и захватили феодальную Японию. В результате мечи были запрещены, а самураи утратили былое уважение. Но в груди Сакаты Гинтоки все еще бьется сердце самурая, хотя это и не ожидаешь от сладкоежки без определенного рода деятельности. С ним трудятся очкастный паренек с большим сердцем Симура Симпати, обладательница зонтика и бездонного желудка Кагура и гигантский пес Садахару, и вместе они называются Ёродзуя (букв. "Мы делаем что угодно"). Разумеется, их случайные подработки далеко не всегда так просты, как кажутся, и им нередко приходится спасаться бегством от полиции, мятежников и наемных убийц. Они постоянно влипают в неприятности и нелепые…

Полнометражные версии арок о Синсэнгуми и четырёх дэвах района Кабуки. В руки дьявольскому зам. командующего Синсэнгуми, Хидзикате Тосиро, попадает проклятый меч, превращающий его из строгого полицейского в беспомощного отаку. В это же время возвращается Камотаро Ито, советник Синсэнгуми, желающий свергнуть Тосиро. Однако позже выясняется, что план Ито куда коварнее, из-за чего под угрозой становится само существование Синсэнгуми. В ряды Ёродзуи просится загадочная девушка, Чин Пирако, желающая сделать Гинтоки главой криминального мира. Её появление запускает череду событий, которая приводит к началу войны в районе Кабуки.