Gradiva je priča o Džonu Loku (James Wilby) istoričaru umetnosti koji boravi u Marakešu sa svojom sluškinjom i ljubavnicom Belkis (Dany Verissimo). Tokom rada na studiji o umetniku Eugenu Delakroa, Lok stalno susreće vitku eteričnu figuru devojke u gradskoj medini, koja ga zavodljivo uhodi kroz živopisne ulice i neprestano nestaje među zidinama. Zatim susreće Anatolija (Farid Chopel), samostalnog trgovca umetninama i učitelja orijentalne kulture za početnike koji ga opseda svojim pričama. Belkis upozorava Loka da se drži podalje od ovih neobičnih likova, ali on burno odbija njene strepnje, ne shvatajući da se duhovi poigravaju sa njim i da ga vode pravo u bezizlaznu i opasnu psiho-seksualnu igru.