"Gadjo" c’est l’étranger en langue Rom. L’étranger, c’est Stéphane, un jeune français qui traverse la Roumanie à la recherche d’une chanteuse inconnue, Nora Luca, dont il possède une cassette qui appartenait à son père. Arrivé un soir d’hiver dans un village très isolé, Stéphane se lie d’amitié avec un personnage haut en couleurs, Izidor, autour d’une bouteille de vodka. Ce dernier prend alors Stéphane sous son aile et se bat pour que l’ensemble du village l’accepte. Peu à peu, Stéphane s’intègre dans la communauté. Sabina qui a vécu en Belgique lui sert d’interprète et, à la faveur de rencontres avec des musiciens roms, Stéphane enregistre leurs chansons, musique des moments de fête et des moments de douleur... Le film a obtenu le César de la Meilleur musique en 1999. Il a également été soutenu par l'ACID lors de sa sortie en salle.