En el juego se encarna al histórico explorador Henry Stanley en su búsqueda por el África de la época colonial al misionero y explorador David Livingstone. Para ello el jugador cuenta con 3 armas (boomerang, cuchillo, granada) y una pértiga con la que rebasar grandes obstáculos, además de su propio salto. En el camino se interponen desde animales hasta nativos a través de ríos, junglas, poblados, minas, templos malditos y cuevas oscuras.

Está dividido en dos partes. En la primera deberemos avanzar a través del mapa hasta encontrar el templo y a la vez localizar las cinco gemas preciosas sin las cuales no nos será permitido entrar al templo y por tanto finalizar el juego. Una vez localizado el templo una nativa nos obsequiará danza. La segunda zona del juego tiene un carácter más lineal, contando con una gran dificultad.