Principios del siglo XIX. Costandin, un policía local, es contratado por un boyardo para dar con el paradero de Carfin, un esclavo gitano que huyó de su propiedad después de mantener un romance con su esposa, Sultana. Costandin empieza a perseguir al fugitivo, dando comienzo, así, todo un viaje lleno de aventuras.