Sous la Régence, Cartouche, un voleur au grand coeur, doit fuir Paris et ses ennemis. Il s'engage dans l'armée et s'y fait deux compagnons : La Taupe et La Douceur. Le trio s'approprie surtout le stock d'armes du régiment, désertent et reviennent détrousser les bourses des riches. Jusqu'à ce que Cartouche rencontre une jeune et jolie Bohémienne dont il tombe éperdument amoureux... et qui est la fille de son pire ennemi.