Paris, 1811: Nach seinem letzten spektakulären Gefängnisausbruch versucht François Vidocq, unerkannt ein ruhiges Leben zu führen. Seine kriminelle Vergangenheit holt ihn allerdings schnell ein. Enttarnt und fälschlicherweise wegen Mordes angeklagt, entschließt er sich, im Gegenzug für seine Freiheit auf Verbrecherjagd zu gehen. Diese Entscheidung bringt nicht nur die gesamte Unterwelt gegen ihn auf, sondern ruft einen gefährlichen alten Bekannten auf den Plan, der mit Vidocqs Hilfe über Paris herrschen möchte

Frankreich, kurz vor Beginn des 20. Jahrhunderts: Auf der Suche nach neuem Talent entdeckt der Clown George Footit den aus der Sklaverei entflohenen Chocolat, der mit einem kleinen Wanderzirkus durchs Land reist. Die beiden Außenseiter freunden sich an und entwickeln eine gemeinsame Bühnenshow, die schnell zu einem großen Zuschauermagneten wird. Auftritte in den größten Zirkushäusern von Paris machen Footit und Chocolat schließlich landesweit bekannt. Doch der große Ruhm treibt nicht nur einen Keil in die Freundschaft der beiden, sondern zieht auch die Aufmerksamkeit der Polizei auf sich. Chocolat muss feststellen, dass er viele Feinde hat, die den Erfolg eines schwarzen Künstlers nicht dulden werden...