Es la única mujer en Nyala, probablemente incluso en todo Sudán, que se llama Abderrahman. Cargando con un nombre de hombre y una cicatriz en la mejilla, una marca de terrible belleza, Abderrahman es adoptada por tía Kharifiyya, una mujer sin hijos y con un gran corazón, que la acogió en su casa bajo la condición de que nunca hablara de la guerra. Sin embargo, Abderrahman sabe todo sobre la guerra, quizás demasiado. Un día, Abderrahman conoce a Shikiri, un joven idealista reclutado a la fuerza por el ejército mientras visitaba la ciudad de permiso. Abderrahman lo convierte en su esposo y le pide que la ayude a vengarse de las temidas milicias yanyauid, matando al menos a diez de ellos.
El mesías de Darfur es la conmovedora historia de una reina guerrera por accidente en un mundo de caos, una historia de guerra y aventura, amor y venganza, una novela rebosante de humor y magia en sus páginas.