Неунывающие несмотря на безденежье Гинтоки, Симпати и Кагура возвращаются в составе Ёродзуи! Они живут в Эдо из параллельной реальности, где мечи запрещены, а Японию захватили пришельцы, и пытаются подзаработать, выполняя любую работу, которую им предложат. Но Симпати и Кагура до сих пор не получили зарплату... Неужели Гинтоки и вправду тратит все средства на игровые автоматы? Гинтоки возвращался домой навеселе, когда рядом с ним разбился инопланетный корабль. Смертельно раненый пилот, покинувший корабль, отдает ему странное устройство, похожее на часы, и просит беречь его, поскольку в нем хранится невероятная сила. Следующим утром Гинтоки путает устройство с будильником и лупить по нему со всей…

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

Пока Сакаты Гинтоки не было на месте, Ёродзуя нашли нового лидера - Кинтоки, его точную копию, только с золотой шевелюрой. Чтобы вернуться на прежнюю "должность", Гинтоки понадобится помощь окружающих... которую не так-то просто получить, когда тебя никто не помнит! Кто же победит в борьбе за место главного героя - Гинтоки или Кинтоки? Между тем, Ёродзуя возвращаются в район красных фонарей Ёсивара, чтобы помочь пожилой куртезанке найти давно утерянного возлюбленного. Хотя район больше не удерживается под поверхностью земли, троица узнает трагические истории его обитателей, которые преследуют их до сих пор. Флешбек за флешбеком, Ёродзуя становятся свидетелями неувядающей любви, которую они стремятся…