« 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.