Гаджо - это "иностранец","чужак" на языке Романи, языке румынских цыган. Иностранец - это Стефан, молодой француз лет двадцати, пересекший эту страну в поисках неизвестной
ему певицы. Единственный след обладательницы этого волшебного цыганского голоса, который у него есть, это загадочное имя Нора Лука, нацарапанное на кассете. Эту кассету его отец слушал не переставая последние дни своей жизни.

Глубокой ночью Стефан встречает Изидора, старого главу цыганской деревни, заливающего водкой горечь в связи с арестом своего сына. Эти два человека завязывают довольно занятную дружбу, подкреплённую бутылкой водки - ведь на улице мороз. Благодаря участию и гостеприимству обитателей деревни, молодой человек понемногу вливается в цыганскую общину, в то время как наиболее дикая из женщин деревни - Сабина - соглашается быть его переводчиком.

Отправившись на поиски любимой певицы своего отца, Стефан находит
вместо этого любовь, новую семью и целую культуру.