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

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