Numa estação ao norte de Budapeste, Stephane, um jovem francês, toca repetidas vezes uma canção com nome de mulher. Essa música é uma obsessão para ele e vai levá-lo a um país desconhecido, ao encontro de um povo destruído: os Lutharians, que são ciganos músicos. Em sua jornada, ele conta com a proteção do velho chefe do clã, quem o ajuda a entrar neste mundo pitoresco, violento mas também divertido e fascinante. Stephane se apaixona por Sabine, e aos poucos vai achando seu lugar entre os ciganos da estranha Valachie. Num mundo cercado de desprezo e xenofobia por todo lado, ele se torna o parisiense "louco".