Paris, am Vorabend des Zweiten Weltkriegs: die pulsierende Welt der Opernsänger, Showgirls und Zigeuner nennt Suzie (Christina Ricci) ihr Zuhause. Schon lange ist sie auf der Suche nach ihrem verlorenen Vater. Auf ihrer Reise - von Russland nach Amerika – verliebt sie sich in einen Zigeuner namens Cesar (Johnny Depp) und beginnt eine Beziehung mit ihm.