Edo adalah kota yang menjadi rumah bagi semangat dan ambisi para samurai di seluruh negeri. Namun, setelah Jepang feodal menyerah kepada alien kuat yang dikenal sebagai “Amanto,” aspirasi tersebut kini tampak mustahil tercapai. Dengan keshogunan yang dulu berpengaruh dibangun kembali sebagai pemerintahan boneka, sebuah undang-undang baru disahkan yang langsung melarang penggunaan pedang di tempat umum.
Masuklah Gintoki Sakata, seorang pria eksentrik berambut perak yang selalu membawa pedang kayu dan mempertahankan statusnya sebagai seorang samurai meskipun dilarang. Sebagai pendiri Yorozuya, sebuah bisnis kecil untuk pekerjaan serabutan, Gintoki sering kali berusaha 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 ilmu samurai; Kagura, seorang gadis tomboi dengan kekuatan super dan nafsu makan yang tak terbatas; 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.
