Edo adalah kota yang menjadi rumah bagi semangat dan ambisi para samurai dari seluruh negeri. Namun, setelah Jepang feodal menyerah kepada alien kuat yang dikenal sebagai “Amanto,” aspirasi tersebut kini tampak tak terwujud. Dengan kesogunan yang dulunya berpengaruh dibangun kembali sebagai pemerintahan boneka, undang-undang baru disahkan yang segera melarang semua pedang di depan umum.
Masuklah Gintoki Sakata, seorang pria berambut perak eksentrik yang selalu membawa pedang kayu dan mempertahankan kedudukannya sebagai samurai meskipun ada larangan. Sebagai pendiri Yorozuya, sebuah bisnis kecil untuk pekerjaan serabutan, Gintoki sering kali memulai upaya untuk membantu orang lain—meskipun biasanya dengan cara yang agak aneh dan tak terduga.
Dibantu oleh Shinpachi Shimura, seorang anak laki-laki berkacamata yang konon mempelajari jalan samurai; Kagura, seorang gadis tomboi dengan kekuatan manusia super dan nafsu makan yang tak ada habisnya; dan Sadaharu, anjing peliharaan raksasa mereka yang suka menggigit kepala orang, Yorozuya menghadapi apa saja, mulai dari bangsawan alien hingga perkelahian dengan geng lokal di dunia Edo yang terus berubah.