Cartouche is een jongen van de straat die zich op wil werken tot de ongekroonde koning van Parijs. Wanneer hij op een gedurfde, maar elegante manier het leiderschap opeist van de bende kruimeldieven waarin hij opgroeide, verovert hij ook het hart van de mooie Venus (Claudia Cardinale). Geliefd door het volk, omringd door zijn vrienden en gesterkt door zijn liefde voor Venus, regeert Cartouche met zwier over de Franse onderwereld. Hij ontsnapt herhaaldelijk aan zijn aartsvijand, politiechef Ferrussac. Wanneer hij ternauwerdood aan de dood ontsnapt, maakt Cartouche kennis met Madame de Ferrussac, op wie hij verliefd wordt. Ondanks haar gebroken hart, weet Venus hem toch te vergeven.
