Edo to miasto, które kiedyś było domem dla energii i ambicji samurajów z całego kraju. Jednak po tym, jak feudalna Japonia poddała się potężnym obcym istotom znanym jako „Amanto”, te aspiracje wydają się teraz nieosiągalne. Po ponownym ustanowieniu dawnego wpływowego shogunatu jako reżimu marionetkowego, wprowadzono nowe prawo, które natychmiast zakazuje noszenia mieczy w miejscach publicznych. Wchodzi Gintoki Sakata, ekscentryczny mężczyzna o srebrnych włosach, który zawsze nosi drewniany miecz i podtrzymuje swój status samuraja, mimo zakazu. Jako założyciel Yorozuya, małej firmy wykonującej różnorodne zlecenia, Gintoki często podejmuje się zadań, aby pomóc innym – choć zazwyczaj w dość dziwny i nieprzewidywalny sposób. Wspomagany przez Shinpachi Shimura, chłopca w okularach, który rzekomo uczy się drogi samuraja; Kagurę, dziewczynę o chłopięcej naturze, nadludzkich siłach i nieustannym apetycie; oraz Sadaharu, ich ogromnego psa, który lubi gryźć ludzi za głowy, członkowie Yorozuya spotykają wszystko, od obcej arystokracji po bójki z lokalnymi gangami, w nieustannie zmieniającym się świecie Edo.