Звучи, эуфониум! Добро пожаловать в клуб духового оркестра старшей школы Китауджи

В прошлом Япония была захвачена инопланетянами, которые установили на её территории собственные порядки. Одним из введённых запретов стало ношение мечей, что вызвало недовольство среди местных жителей, особенно среди потомков самураев. Гинтоки Саката и его единомышленники, также происходившие из самурайских родов, начали сопротивление захватчикам.

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