À 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 tant convoité par les Européens, et celui de Sundus, son esclave eunuque, compagnon de jeu devenu son amant.