L'histoire débute au moment où la Terre se fait envahir par des extraterrestres appelés les Amanto. Ces derniers, technologiquement très avancés, vont imposer leur loi : tout samouraï devra se défaire de son sabre. C'en est fini de la voie du Bushido!
C'est dans cette période de troubles, que Gintoki Sakata, jeune homme qui ne quitte pas son sabre de bois, décide de s'établir en tant que samouraï freelance. Il offrira ses services pour n'importe quel petit boulot pour lequel on voudra bien le payer. Il sera rejoint plus tard par ses amis Shinpachi et Kagura.