Ein "Gadjo Dilo" - ein verrückter Fremder, ist der junge Franzose Stéphane in den Augen der Zigeuner, in dessen kleinem Dorf er plötzlich im rumänischen Hinterland auftaucht. Er ist auf der Suche nach der Sängerin Nora Luca, deren Lieder sein Vater bis kurz vor seinem Tode hörte.
Er zieht durch das Land, ohne die rumänische Sprache zu beherrschen. Doch als er auf den Musiker Izidor trifft und sich in dessen Dorf mitnehmen lässt, schöpft er Hoffnung, die Sängerin zu finden. Da alle Dorfmitglieder zunächst Vorurteile gegenüber dem Fremden haben, muss er sich ihre Anerkennung hart erkämpfen.
Die Lebenslust der Roma und die diese Leidenschaft verkörpernde, ihren eigenen Gesetzen gehorchenden Sabina, faszinieren ihn mehr und mehr. Am Ende findet er etwas, wonach er nicht gesucht hat: die Liebe...