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, ce qui va bouleverser ses habitudes, en particulier lorsqu'il apprend qu'elle est la fille de son pire ennemi...