W 1900 roku Anna Winterbourne, młoda Angielka, zakochuje się w Sharifie, bojowniku o niepodległość Egiptu, i wkrótce, na przekór różnicom kulturowym, poślubia go. Sto lat później Isabel Parkman, jej prawnuczka, podróżuje z Ameryki do Egiptu ze starym kufrem pełnym rodzinnych sekretów: notatników, dokumentów sporządzonych po angielsku i arabsku oraz dzienników Anny Winterbourne, które opowiadają historię jej związku z Sharifem oraz miłości do Egiptu. Isabel, sama zakochana w Amerykaninie pochodzenia egipskiego, postanawia odtworzyć historię prababki i jej niezwykłego małżeństwa.

Ahdaf Soueif z uczuciem oddaje dawne i współczesne obyczaje Egiptu, piękno pustyni, wrzawę miast i przenikanie kultur. Opisuje historię dwudziestego wieku tak, jak widzi ją świat arabski. Mapa miłości to subtelna, pełna refleksji opowieść o miłości ponad kulturowymi różnicami i polityką.