Film jest opowieścią o przetrwaniu, umiejscowioną w Paryżu w 1939 roku. Dziewczyna o imieniu Suzie (Christina Ricci), której odebrano imię i język, która straciła wszystko i wszystkich, których kochała, pogrążyła się w milczeniu. Znajduje jednak w sobie głos, aby śpiewać i wyrusza na poszukiwanie swego od dawna zaginionego ojca. Ludzie, których na swojej drodze spotyka (Lola, rosyjska tancerka - Cate Blanchett; Dante, włoski śpiewak operowy - John Turturro; Cezar, cygański handlarz końmi - Johnny Depp), również usiłują przetrwać, każdy na swój sposób. Początkowo ich walka o przetrwanie ma charakter osobisty - walczą o przyjaźń, o pieniądze i władzę, o miłość. Ale groźba wojny powoduje, że staje się to sprawą życia i śmierci. Czterej bohaterowie filmu muszą w takich warunkach dokonać wyboru, żeby poznać siebie i wiedzieć, kim są naprawdę.

Historia filmu opowiedziana jest w części przez muzykę. Pojawiają się tu nie tylko arie włoskich oper, ale także rytmiczna, uduchowiona, ekstatyczna muzyka cygańska i... rewelacyjny Kronos Quartet.