Edo to miasto, które było domem wigoru i ambicji samurajów w całym kraju. Jednak po kapitulacji feudalnej Japonii przed potężnymi kosmitami znanymi jako „Amanto”, aspiracje te wydają się teraz nieosiągalne. Wraz z odbudową niegdyś wpływowego szogunatu jako rządu marionetkowego, uchwalono nowe prawo, które natychmiast zakazuje publicznego noszenia mieczy.
Pojawia się Gintoki Sakata, ekscentryczny srebrnowłosy mężczyzna, który zawsze nosi przy sobie drewniany miecz i pomimo zakazu utrzymuje swoją pozycję samuraja. Jako założyciel Yorozuya, małej firmy oferującej dorywcze prace, Gintoki często podejmuje się prób pomocy innym ludziom – choć zazwyczaj w dość dziwny i nieprzewidziany sposób.
Pomagają mu Shinpachi Shimura, chłopiec w okularach, który rzekomo uczy się drogi samuraja; Kagura, chłopięca dziewczyna o nadludzkiej sile i nieograniczonym apetycie; i Sadaharu, ich gigantycznym psem, który uwielbia gryźć ludzi po głowach, Yorozuya spotykają się ze wszystkim, od obcych członków rodziny królewskiej po bójki z lokalnymi gangami w ciągle zmieniającym się świecie Edo.
