The story is set in Africa and revolves around the experiences of a young Englishman named Leonard Outram and his encounters with a mysterious woman named Benita. The novel explores themes of love, betrayal, and adventure as Outram tries to unravel the secrets of Benita's past and navigate the dangers of the African wilderness. Along the way, he encounters a cast of memorable characters, including a band of ruthless ivory poachers and a powerful African king.