Le roi Scorpion s'allie à une guerrière nommée Tala, la soeur du roi de Nubie. Ensemble, ils se mettent à la recherche d'une relique légendaire connue sous le nom du "Livre des âmes", qui devrait leur permettre de mettre fin aux activités d'un seigneur de guerre maléfique.