L'histoire commence en 1899 au Kenya avec la liaison scandaleuse entre Martin Pearce, écrivain britannique, et Rehana. Elle se poursuit dans les années 1950 à Zanzibar avec la relation amoureuse entre Amin et Jamila, plus âgée que lui, puis décrit la rencontre entre Rashid et Barbara à Londres dans les années 1960.