Året er 1927. Den lille jødiske pige Fegele lever et lykkeligt liv sammen med sin far og bedstemor i en lille russisk landsby. Men med de evige jødeforfølgelser tager faderen til Amerika for at finde arbejde og derefter sende bud efter familien. Kort efter faderens afrejse indtager volden landsbyen. Fegele bliver jaget væk sammen med nogle flygtende landsbyboere, der håber på at komme til Amerika, men hun ender på en båd til England. Fegele bliver omdøbt til Suzie, sendt til et kristent børnehjem og en skole, hvor hun ikke må tale jødisk. Her lærer hun at synge. Ti år senere tager hun til Paris, hvor hun får job og møder den russiske danser, Lola (Cate Blanchett). Hun begynder at spare op, i håb om at få råd til at tage til Amerika. Suzie (Christina Ricci) bliver forelsket i sigøjneren Cesar (Johnny Depp) og Lola falder for den arrogante italienske operasanger Dante (John Turturro). Da den tyske hær invaderer Paris, samarbejder Dante, med Lola ved sin side, med nazisterne...