Le Nord, début du XXe siècle. Tandis que les "gueules noires" descendent au fond de la mine dans des conditions chaque jour plus dangereuses, l'arrivée dans la ville d'une caravane de Tsiganes ravive les vieilles peurs et l'animosité à l'égard des nomades. Antoine, le jeune mineur, a soif de voyages et Kheshalya, la belle Tsigane, de vérité. Ensemble, ils feront ressurgir un passé que tous croyaient définitivement enterré.