Um músico francês, Stéphane, anda pela Roménia em busca de uma cantora cigana, que apenas conhece pela voz, graças a umas cassetes que o seu pai ouvia obsessivamente antes de morrer. Chega a uma aldeia cigana e tenta falar com um velho, apesar de não falar a língua e de não ser entendido na sua. O velho acaba por o hospedar em sua casa e Stéphane mergulha no universo cigano que desconhecia em absoluto. A aldeia adota-o e Stéphane conhece Sabina, uma cigana que viveu na Bélgica e que começa a desconfiar do "estrangeiro louco".
