Deze film is het vervolg op The Librarian: Quest for the Spear. Bibliothecaris annex avonturier Flynn Carsen gaat ditmaal op zoek naar de mijnen van koning Solomon, diep in het Afrikaanse continent. Maar er zijn meer kapers op de kust. De vraag is of Flynn dit tot een goed einde weet te brengen.