Afrika-kenner Allan Quartermain staat erom bekend keihard maar tegelijk charmant te zijn. Hij is dus de man bij uitstek om een avontuurlijke expeditie te ondernemen en op zoek te gaan naar de legendarische mijnen van Koning Solomon. Dat hij door allerlei ongure types belaagd wordt, had hij kunnen verwachten. Maar dat hij ook nog wordt opgescheept met de aantrekkelijke Jesse Huston, had hij zelfs in zijn stoutste dromen niet zien aankomen.