Quando percebe que o mapa original com a secreta localização da lendárias minas do Rei Salomão desapareceu, o bibliotécario Flynn Carson, o mais improvável guardião dos segredos da humanidade, parte numa arriscada missão para o recuperar e viaja para Marrocos, onde se encontra a legenda que permite a sua decifração. Aí Flynn é confrontado com um grupo de mercenários em busca do tesouro das Minas e conhece a Professora Emily Davenport, uma especialista na matéria. Depois de escaparem aos bandidos, os novos parceiros seguem as pistas que os levarão pela África selvagem numa aventura recheada de perigos...