Действие фильма разворачивается в альтернативной версии феодального Эдо, захваченного инопланетной расой Аманто. Запретив носить мечи, пришельцы не смогли уничтожить дух самураев — он живёт в беспечном сладкоежке Гинтоки Сакате. К нему присоединяются юный мечник Синпати и невероятно сильная девушка Кагура из клана Ято, которая не расстаётся с гигантским псом Садахару. Вместе эта пёстрая троица работает наёмниками, берясь за любые задания за хорошее вознаграждение.