Fugindo de uma paradisíaca ilha de Zanzibar em plena revolução, Saleh Omar aterra no Aeroporto de Gatwick como requerente de asilo político, afirmando não saber inglês. Consigo traz apenas uma caixa de mogno contendo o mais requintado incenso e um passaporte falso. Para comunicar com ele, os serviços sociais recorrem ao seu conterrâneo Latif Mahmud, também ele exilado em Inglaterra. Quando os dois homens se encontram numa pequena cidade junto ao mar, este último acusa o primeiro de roubar a identidade do seu pai e de ser o responsável pela ruína da sua família. Será apenas o começo de uma longa história com duas versões diferentes, que liga os seus passados turbulentos durante e após a revolução, num ajuste final de contas.

Romance magistral sobre a perda e a busca de identidade em terra de exílio, Junto ao Mar é uma história sobre honra, traição e redenção, que convida o leitor a redescobrir a história da África pós-colonial e os mitos do oceano Índico que brotam da memória colectiva.