Depois de recuperar a Caveira de Cristal em Utah, Flynn Carsen recebe um mapa pelo correio com a localização secreta das Minas do Rei Salomão. Quando o pergaminho é roubado, Judson explica o poder do livro Key of Solomon e designa Flynn para recuperar o mapa. O mapa é inútil sem a peça da lenda para decifrá-lo, que está localizado em Volubilis perto das ruínas romanas de Marrocos. Flynn segue para Casablanca para as ruínas, onde é perseguido por um grupo de mercenários liderados pelo General Samir. Eles também querem encontrar a localização das minas do rei Salomão. Flynn se junta à Professora Emily Davenport trabalhando na escavação e eles escapam do General Samir e seus homens. Enquanto viajam para Gedi, eles salvam o Jomo local da morte e o trio enfrenta uma perigosa jornada pela África selvagem.