Amanto, alien dari luar angkasa, telah menginvasi Bumi dan mengambil alih Jepang feodal. Akibatnya, pelarangan pedang telah ditetapkan, dan samurai Jepang diperlakukan dengan tidak hormat sebagai konsekuensinya.
Namun seorang pria, Gintoki Sakata, masih memiliki hati seorang samurai, meskipun dari kecintaannya pada permen dan bekerja sebagai yorozuya, orang mungkin tidak mengharapkannya. Mendampingi dia dalam pekerjaan jack-of-all-trade adalah Shinpachi Shimura, seorang anak laki-laki dengan kacamata dan hati yang kuat, Kagura dengan payung dan perut yang tampaknya tak berdasar, serta Sadaharu, anjing peliharaan mereka yang besar. Tentu saja, pekerjaan sambilan ini tidak selalu sederhana, karena mereka sering berselisih dengan polisi, pemberontak, dan pembunuh, seringkali menimbulkan konsekuensi yang lucu tetapi tidak menguntungkan.