Trotz zahlreicher Morddrohungen beschließt der junge Exil-Korse Stéphane, das sichere Paris zu verlassen und in seine von politischen Unruhen geplagte Heimat Bastia zurückzukehren, um dort dem Begräbnis seines guten Freundes Christophe beizuwohnen, der einem Mordanschlag zum Opfer gefallen ist. Stéphane erinnert sich, wie er in den 1990er Jahren zum Mitglied einer Terrororganisation gegen den französischen Staat geworden ist und zusammen mit seinen Kameraden Anschläge in der korsischen Kleinstadt Bastia verübte. Es fing an mit einem Auftrag als Kurier, bei dem der Sohn aus bürgerlichem Hause für seine nationalistischen Freunde einen Koffer mit Waffen aufs Festland schmuggelte. Während seines Gefängnisaufenthaltes – Stéphane wurde erwischt und wegen illegalen Waffenbesitzes verurteilt – lässt er sich von François, dem Kopf einer politischen Terrororganisation, anwerben.

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…