Действие разворачивается в середине XIX века в альтернативной версии Японии, где после внезапного прибытия инопланетян аманто местное население оказалось под их жестким контролем. Сёгунат, традиционная власть страны, не в силах противостоять иноземным захватчикам, и лишь патриотически настроенная группировка Дзёй продолжает скрытную борьбу за освобождение Родины.
Гинтоки Саката, бывший лидер Дзёй, ушёл из организации, когда она стала террористической и начала прибегать к насилию. Вместо этого он основал новую группу — Ёродзуя, объединяющую настоящих мастеров своего дела, готовых выполнять самые разные поручения — от мелких услуг до сложных заданий, при этом сохраняя чувство чести и собственные моральные принципы.
Вскоре в районе Ёсивара появляется загадочный туман с мистическими свойствами — любой, кто вдохнёт его воздух, безоговорочно влюбляется в первого встречного человека. Первая, кто попадает под влияние тумана, — Цукуё, опытная и строгая телохранительница, которая тайно питала чувства к Гинтоки, но никогда не признавалась в этом даже себе. Теперь же, охваченная чарами, она не в состоянии контролировать свои эмоции.
Пытаясь избавиться от навязчивой влюблённости, Цукуё совершает фатальную ошибку: туман распространяется, заражая всех членов Ёродзуя и множество невинных жителей Ёсивары. В результате Гинтоки и его команда оказываются втянутыми в опасную борьбу — им предстоит разгадать происхождение тумана, остановить его разрушительное воздействие и вернуть городу прежний покой.
Интересно, что в этом мире аманто привнесли не только технологические новшества, но и новые социальные порядки, что значительно изменило привычный японский уклад. Кроме того, загадочный туман оказывается связан с древними легендами и экспериментами, проводимыми одной из фракций аманто, что добавляет конфликту глубокий философский и мистический подтекст.
