In the late 19th century, Elizabeth Curtis arrives in Africa seeking a guide to help her find her missing husband, Henry Curtis, who disappeared while searching for a fabled treasure in uncharted lands. She enlists the help of Allan Quatermain, an experienced and renowned hunter, famous for his knowledge of Africa's treacherous terrains. Skeptical at first due to the dangers and high mortality rate of such expeditions, Quatermain is eventually persuaded by Elizabeth's determination and monetary promise. The journey begins with Elizabeth’s brother, John Goode, joining them. As they trek deeper into unexplored territories, tensions rise between the determined Elizabeth and the pragmatic Quatermain, who challenges her lack of experience and understanding of the wild.

The party faces numerous challenges, including hostile environments, dangerous wildlife, and encounters with indigenous tribes. Along the way, unexpected alliances are formed; they receive guidance and aid from Umbopa, an enigmatic native with his own secretive motives. Their journey is not just a physical battle against the landscape but also a test of their resolve and morals as they uncover truths about their quest and themselves. Increasingly perilous situations test the strength and endurance of the group. As they move further into unknown regions, securing survival and finding Henry become increasingly uncertain, and each step forward demands greater sacrifice.