Russland, 1927. Nachdem ihr jüdischer Vater aufgrund der zunehmenden antisemitischen Übergriffe seiner russischen Heimat bereits den Rücken kehrte, ist nun auch die kleine Suzie (Christina Ricci) gezwungen, ihr Land zu verlassen. Auf Umwegen über ein Londoner Waisenhaus landet sie schliesslich an der Pariser Oper. Dort lernt sie neben ihrer russischen Landsfrau Lola (Cate Blanchett) auch den intriganten italienischen Startenor Dante (John Turturro) und den verwegenen Kunstreiter Cesar (Johnny Depp) kennen. Da er als Teil einer Zigeuner-Sippe ein ähnliches, heimatloses Schicksal erleidet wie sie, fühlt sich Suzie zu Cesar besonders stark hingezogen. Als die Deutschen Truppen Paris besetzen, muss sie sich entscheiden, ob sie noch einmal bereit ist, alles hinter sich zu lassen...