A Zanzibar, à l'angle du marché aux esclaves et des étals des joailliers indiens, la belle Uhuru chante et danse au rythme du tambour. Africaine libre, experte en magie noire, elle a toujours échappé aux négriers. Son insolence fascine la fille du Sultan qui vit entre deux mondes : celui de son père, le sultanat de Zanzibar convoité par les Européens, et celui de Sundus, l'esclave eunuque devenu son amant.
Alors que sur l'île gronde la révolte, la cote Est de l'Afrique apparaît comme un horizon salvateur, terre des origines pour Sundus, rêve d'évasion pour la princesse... La Princesse de Zanzibar se joue avec verve et panache de la grande histoire et des légendes, pour bousculer tous les idéaux de liberté.