Setelah mengambil tengkorak kristal di Utah, Flynn Carsen menerima peta melalui pos yang berisi lokasi rahasia tambang Raja Solomon. Ketika gulungan itu dicuri, Judson menjelaskan kekuatan kunci Kitab Solomon dan menugaskan Flynn untuk mengambil peta itu. Peta itu tidak berguna tanpa bagian legenda untuk menguraikannya, yang terletak di Volubilis dekat reruntuhan Romawi di Maroko. Flynn menuju Casablanca ke reruntuhan tempat dia dikejar oleh sekelompok tentara bayaran yang dipimpin oleh Jenderal Samir. Mereka juga ingin menemukan lokasi tambang Raja Solomon. Flynn bekerja sama dengan Profesor Emily Davenport yang bekerja di penggalian dan mereka melarikan diri dari Jenderal Samir dan anak buahnya. Saat bepergian ke Gedi, mereka menyelamatkan Jomo setempat dari kematian dan ketiganya menghadapi perjalanan berbahaya melalui Afrika yang liar.