Gadjo Dilo - den fremmede - er franskmanden Stéphane, der rejser til Rumænien for blandt sigøjnerne at finde den sangerinde, Nora Luca, som hans far hørte på sit dødsleje. Han lærer både deres sprog og sanselige, livskraftige kultur at kende indefra.