Abderahman, jeune Soudanaise, est la fille adoptive de tante Kharifiyya, qui l'a recueillie un jour de marché en lui demandant de ne jamais parler de la guerre. Un jour, elle rencontre Shikiri, jeune idéaliste enrôlé de force dans l'armée, venu en permission chez sa tante Kharifiyya. Elle l'épouse et lui demande de l'aider à se venger des milices janjawids, en en tuant au moins dix.

Depuis qu'elle a 9 ans, la fille du sultan Souleiman bin Selim est accompagnée par Sundus, son esclave eunuque. Il veille sur elle et la suit lorsqu'elle se marie. Tous deux adolescents, leur complicité prend une tournure amoureuse et charnelle. Lorsque les esclaves se soulèvent, ils l'enlèvent et gagnent la côte Est de l'Afrique. Bientôt, les deux amants sont poursuivis.