Ο Άλαν Κουάτερμεϊν (Στιούαρτ Γκρέιντζερ) ένας έμπειρος κυνηγός σαφάρι αποφασίζει παρά τις αρχικούς του δισταγμούς να βοηθήσει την Ελίζαμπεθ Κέρτις (Ντέμπορα Κερ) και τον αδελφό της Τζον Γουντ (Ρίτσαρντ Κάρλσον) να βρει το χαμένο της σύζυγο, του οποίου τα ίχνη αγνοούνται από τη στιγμή που ξεκίνησε την αναζήτηση των θησαυρών του βασιλιά Σολομώντα σε μια ανεξερεύνητη περιοχή της αφρικανικής ηπείρου. Ο Άλαν, η Ελίζαμπεθ κι ο Τζον ξεκινούν την αναζήτηση του χαμένου συζύγου με τη βοήθεια ενός αντίγραφου του χάρτη που χρησιμοποίησε. Στην ομάδα των τριών προστίθενται, ένας μυστηριώδης ντόπιος, ο Ουμπόπα (Σιριάκ). Κατά τη διάρκεια του ταξιδιού η Ελίζαμπεθ κι ο Άλαν ερωτεύονται.