Stéphane, um jovem francês de Paris, viaja para a Roménia. Ele está a olhar para a cantora Nora Luca, a quem seu pai ouvia o tempo todo antes de sua morte. Vagando ao longo de uma estrada congelada, ele conhece o velho Izidor, um membro dos Roma (cigano) e fala-lhe de Nora Luca. Izidor parece entender e leva-o para a sua aldeia. Stéphane acredita que Izidor irá levá-lo a Nora Luca, quando chegar a hora. Então, ele vive na aldeia Roma (cigana) por vários meses. Os outros habitantes não gostam dele no início (visto que ele vem daqueles que lhes chamam ladrões e atacam as suas gentes), mas quando eles começam a conhecê-lo melhor, começam a gostar dele. No verão, o gelo entre ele e bela Sabina quebra finalmente, e um segredo é revelado.

Katalin Varga, mãe de Órban, é expulsa de casa pelo marido quando este descobre que não é o pai verdadeiro da criança. Ela parte então numa jornada pelos Cárpatos, decidida a encontrar o pai de seu filho. No caminho, acaba retornando a um lugar que jurou nunca mais pôr os pés, a clareira onde foi estuprada 11 anos antes. Com essas memórias novamente no espírito, decide se vingar dos criminosos. Katalin consegue matar o primeiro homem, mas, quando encontra o segundo, as coisas se complicam. Ele se mostra amigável e acolhedor, e não se parece nada com o sujeito em suas lembranças.