Edo, ülkenin dört bir yanındaki samurayların dinçliğine ve hırsına ev sahipliği yapmış bir şehirdir. Ancak, feodal Japonya'nın “Amanto” olarak bilinen güçlü uzaylılara teslim olmasının ardından, bu hedefler artık ulaşılamaz görünmektedir. Bir zamanlar etkili olan şogunluğun kukla bir hükümet olarak yeniden inşa edilmesiyle birlikte, kamusal alanda tüm kılıçları derhal yasaklayan yeni bir yasa çıkarılır.
Yanında her zaman tahta bir kılıç taşıyan ve yasağa rağmen bir samuray olarak itibarını koruyan gümüş saçlı, eksantrik bir adam olan Gintoki Sakata ortaya çıkar. Garip işler için küçük bir işletme olan Yorozuya'nın kurucusu olan Gintoki, genellikle oldukça garip ve öngörülemeyen şekillerde olsa da, diğer insanlara yardım etmek için sık sık girişimlerde bulunur.
Samuray yolunu öğrendiği varsayılan gözlüklü bir çocuk olan Shinpachi Shimura, insanüstü bir güce ve bitmek bilmeyen bir iştaha sahip erkek fatma bir kız olan Kagura ve insanların kafalarını ısırmayı seven dev evcil köpekleri Sadaharu'nun yardımıyla Yorozuya, Edo'nun sürekli değişen dünyasında uzaylı kraliyetinden yerel çetelerle çatışmalara kadar her şeyle karşılaşır.
