Map of Love adalah cerita dua kisah: dua kisah terpisah oleh sejarah seratus tahun lamanya, dua kisah yang jalin-menjalin dengan peliknya. Ada kisah tentang Lady Anna Winterbourne, yang baru saja menjanda, mengembara ke Timur Tengah pada 1900. Di Mesir, yang lahir dari keluarga terpandang, dan luar biasa berkomitmen terhadap kepentingan negaranya. Awalnya, bagi syarif, sosok Anna tak beda dengan para kolonialis Inggris lainnya yang tinggi hati dan sok ramah. Bagi Anna, Syarif layaknya negara Mesir sendiri, penuh misteri - Mesir yang sepenuhnya tersembunyi dari mata kaumnya, para pendatang asing yang membosankan. Keduanya lalu jatuh cinta, cinta yang diwarnai kecemasan. Akankah cinta semacam itu langgeng? Ya, mereka memang menikah. Tetapi, mampukah Anna menjadi seperti istri-istri Timur lainnya? Bisakah Syarif menyesuaikan diri dengan ke-Inggris-an Anna?