Młoda rosyjska emigrantka (Christina Ricci) w poszukiwaniu ojca, który przed laty opuścił Rosję, trafia do Paryża, gdzie zostaje śpiewaczką w chórze. Dzięki swej współlokatorce Loli (Cate Blanchett) wchodzi w piękny i zwodniczy świat paryskiej opery. Poznaje największych artystów, w tym wspaniałego tenora Dante Dominio (John Turturro) i uroki życia na scenie. Wkrótce przeznaczenie kieruje ją w ramiona tajemniczego cygańskiego jeźdźca (Johnny Depp), darując uczucie, któremu nie sposób się oprzeć.

Pauli właśnie rozsypał się wieloletni związek. Nie ma kogo prosić o wsparcie, bo relacje z matką są bardziej niż luźne, a wyrozumiałość przyjaciół dawno się skończyła. Paula zaczyna nowy rozdział życia, zmagając się z własną skłonnością do autodestrukcji.

Dwudziestoparoletni nielegalny imigrant, Elias, próbuje dostać się do Paryża. Jego podróż pełna jest wielu zabawnych, jak i niebezpiecznych przygód.