Un soir de novembre 1994, Saleh Omar, soixante-cinq ans, débarque à l'aéroport de Londres, un faux passeport en poche au nom de Mahmud. Dans son ancienne vie, sur l'île de Zanzibar, Saleh possédait une boutique, était marié et père de famille. Aujourd'hui, serrant contre lui un petit sac dans lequel se trouve son bien le plus précieux, une boîte en acajou contenant de l'encens, il demande l'asile à un pays qui ne veut pas de lui.
Lorsque le fils du vrai Mahmud apprend que Saleh est en Angleterre, le passé ressurgit brusquement. Confrontés aux clichés que plaquent sur eux les Anglais, les deux hommes se racontent leurs véritables histoires, près d'une autre mer.