Die kleine, jüdische Suzie (Christina Ricci) flieht aus ihrem russischen Heimatdorf, um ihrem Vater zu folgen, der in die USA ausgewandert ist. Doch stattdessen landet sie in London, wo sie Zuflucht bei einer netten Familie findet. Einige Jahre später ist aus dem kleinen Mädchen eine schöne, junge Frau geworden. Suzie schließt sich als Sängerin einer Pariser Revuetruppe an, wo sie in der Tänzerin Lola (Cate Blanchett) eine echte Freundin findet. Dann lernt sie den mysteriösen Zigeuner Cesar (Johnny Depp) kennen und zwischen den beiden entflammt eine brennende Leidenschaft. Mit dem Einmarsch der Nazis in Paris stehen die Freunde vor den Trümmern ihrer Existenz - jeder muss sich jetzt entscheiden, auf welcher Seite er steht.