Aastal 1900 reisib inglise leedi Anna Winterbourne Egiptusesse, kus armub sealsesse rahvuslasse Šarifi, oma kodumaa arengule pühendunud Egiptuse rahvuslasse. Nende elu on täis poliitilisi kirgi ja võitlust, aga ka õrnust, veetlust ja võlu. Sada aastat hiljem sõidab Egiptusesse ameeriklanna Isabel Parkman, Anna ja Šarifi järeltulija. Ta võtab endaga kaasa vana perekonnakirstu, milles peituvad märkmed ja päevikud avavad Anna ja Šarifi saladuse. See on ühtaegu liigutav isikuromaan ja samas kerge ja rikas jutustus ajaloosündmustest. Oma sügavuse ja ulatuse poolest on seda võrreldud Dickensi, Márqueze ja Allende romaanidega.

"Armastuse jälgedes" kandideeris 1999. aastal Bookeri kirjandusauhinnale. Auhinnakomitee üldise hinnangu kohaselt oli see üks nimekirja parimaid romaane, milles idamaine eksootika ja kõrberomantika on segatud moodsa postkolonialismiga.