Umgeben von Menschen und trotzdem allein. Isabelle (Juliette Binoche) lebt das Leben eines Singles in der Großstadt Paris. Sie ist eine Frau mit Vergangenheit - stark und unabhängig, als Künstlerin anerkannt, aber dafür wenig erfolgreich, wenn es um die Liebe geht. Ihre Suche nach der wahren Liebe scheitert immer wieder. Zu groß scheint die Kluft zwischen dem, was Frauen wollen und Männer bereit sind zu geben. In ihrer Ratlosigkeit erhofft sich Isabelle ausgerechnet von einem Wahrsager (Gérard Depardieu) die Antwort auf die Frage, die sie mehr als alles andere beschäftigt - gibt es die Liebe fürs Leben oder ist sie nur eine Utopie?

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...

Miles (Michael Madsen) ist ein Größe in der Finanzwelt. Sandra (Asia Argento) erledigt Kurierdienste und spezielle Aufträge für Miles. Der ist in einige krumme Geschäfte verstrickt. Er missbraucht Sandra öfter als Entscheidungshilfe in kritischen Geschäftssituationen mit SM Spielchen. Als sie hat darauf keine Lust mehr hat, merkt sie, dass Miles sie niemals freiwillig gehen lassen wird. Sie schießt mehrmals auf ihn und flieht mit ihrem neuen Freund, dem chinesischen Killer Lester, nach Hongkong. Doch auch Lester hat so seine Geheimnisse und Sandra steht bald nur noch mit dem Rücken zur Wand.