La historia comienza cuando Horace Holly, luego del fallecimiento de su amigo, debe ser el tutor de su hijo, un pequeño llamado Leo Vincey y de su herencia, un cofre que no puede ser abierto hasta que cumpla 21 años. Al crecer descubre que un antepasado suyo llamado Calíkrates se enamoró de una reina de origen egipcio, y al partir con ella hacia África murió asesinado por una sacerdotisa. Siglos han pasado hasta que alguno de sus descendientes decida ir a África a vengar su muerte. Leo Vincey se embarca en esta gran aventura, junto a Horace y a un criado. Deberán pasar cientos de retos y visitar extrañas civilizaciones antes de poder llegar a Ayesha, la que debe ser obedecida, una mujer aparentemente inmortal.