Num futuro distante, um holocausto nuclear devasta o continente africano e dá-se um genocídio numa das suas regiões. Os agressores, os Nuru, de pele mais clara, decidiram seguir o Grande Livro e exterminar os Okoke, de pele mais escura. Mas, depois de ser violada, a única sobrevivente de uma aldeia Okoke consegue escapar e refugiar-se no deserto. Dá à luz uma rapariga com cabelo e pele cor de areia e a mãe percebe, nesse momento, que a sua filha é diferente. Dá-lhe o nome de Onyesonwu, que significa "Quem Teme a Morte?".

Treinada por um misterioso xamã, Onyesonwu sabe que tem um destino mágico a cumprir: pôr fim ao genocídio do seu povo. A jornada para cumprir tal proeza irá pô-la em confronto com a natureza, a tradição, o amor verdadeiro, os mistérios da sua cultura… e, por fim, com a própria morte.