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