A l'ère Edo, le Japon a été conquis par des extraterrestres appelés Amanto, des créatures de formes diverses, mais toutes plus ou moins humanoïdes. Dès lors, une futurisation radicale tranchant avec le décor classique du Japon se met en place et les Amanto interdisent le port du sabre en public. Malgré tout, il en reste qui préfèrent conserver leur bushido, le code de l'honneur des samurai. Dans ce Japon complètement anachronique, subsistent ainsi des personnes qui refusent d'abandonneur leur sabre. Parmi eux, Gintoki Sakata, ancien samurai excentrique. Avec son comparse, Shinpachi Shimura et l'extraterrestre Kagura, ils forment un groupe d'"homme-à-tout-faire" prêts à tout pour pouvoir payer leur loyer.