В мире, где инопланетные захватчики, известные как Аманто, подчинили человечество, ношение мечей находится под строгим запретом. Саката Гинтоки, один из немногих, кто сохранил навыки владения этим традиционным оружием, решает основать собственное дело. Вместе с друзьями он открывает агентство по выполнению различных поручений, готовое взяться за любую работу за соответствующее вознаграждение.

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