A son arrivée à Zanzibar, île pittoresque célèbre pour ses plages de sable blanc à perte de vue et son melting-pot réunissant cultures africaine et arabe, David est séduit par la population locale et par son mode de vie décontracté. Il fait la rencontre d'un jeune créateur d'entreprise qui bâtit des péniches et se fait connaître dans le secteur touristique. A bord du bateau, les deux compères cuisinent des fruits de mer frais pour des amis. David part ensuite explorer les ruelles sinueuses et les marchés colorés de Stone Town en compagnie d'un couple de musiciens. Il découvre les obstacles auxquels sont confrontées les femmes musulmanes artistes au sein de cette société patriarcale.