La historia de la serie comienza con un conflicto civil que tiene lugar en un Sudán post-apocalíptico. La población está sumamente dividida entre los Nuru, quienes son de piel clara, y los Okeke, quienes son de piel oscura y son oprimidos por los Nuru. En medio del conflicto está Onyesonwu, quien es una Ewu, una joven mujer mestiza a causa de un crimen de violación de un Nuru a su madre, una Okeke. Al crecer, Onyesonwu decide comenzar la búsqueda para saber el paradero de su padre, quien es un hechicero con grandes poderes y a quien Onyesonwu pretende derrotar.