The Map of Love menceritakan dua kisah cinta yang berlangsung dalam rentang waktu sekitar satu abad. Pada tahun 1900, Lady Anna Winterbourne, seorang perempuan Inggris, pergi ke Mesir dan jatuh cinta kepada Sharif al-Baroudi, seorang nasionalis Mesir. Hubungan mereka berkembang menjadi pernikahan di tengah perbedaan budaya, agama, dan situasi politik kolonial Mesir. Satu abad kemudian, keturunan mereka, Isabel Parkman, datang ke Mesir dan berusaha mengungkap kisah cinta Anna dan Sharif melalui buku harian, surat, dan dokumen keluarga. Novel ini memadukan percintaan, sejarah, kolonialisme, identitas budaya, dan hubungan antara Timur dan Barat.