'Gadjo' c'est l'étranger en langue Rom, le tsigane de Roumanie. L'étranger, c'est Stéphane un jeune français d'une vingtaine d'années qui traverse ce pays à la recherche d'une chanteuse inconnue. Stéphane finit par découvrir l'amour, une nouvelle famille et toute une culture...