Russia, 1927. Una giovane ebrea russa (Christina Ricci) lascia la germania durante le persecuzioni naziste e fugge a Parigi; per lei è solo una tappa, il suo sogno è poter emigrare in America. Ma a Parigi incontra un affascinante zingaro (Johnny Depp) che si innamora di lei...