Un matin de 1899, dans une petite ville côtière d'Afrique de l'Est, Hassanali se met en chemin pour la mosquée dont il est le muezzin. Sa marche est interrompue et son destin vacille lorsqu'il croise la route d'un Anglais épuisé qui s'effondre à ses pieds. Cet homme écrivain, voyageur et orientaliste, se lie bientôt avec le muezzin et lui raconte son existence chahutée. Rapidement, et malgré tout ce qui les sépare, l'étranger voyageur va tomber fou d'amour pour la soeur d'Hassanali.
De cette passion interdite naîtra une fille, puis une petite-fille qui subiront à leur tour le bannissement. De l'Afrique coloniale au Londres des sixties, Abdulrazak Gurnah fait entendre la voix des bannis et des réprouvés. "Adieu Zanzibar est l'oeuvre d'un grand maître". The Guardian