A Scorpion King csapata Tala nevű női harcos, nubi király testvére. Céljuk, hogy együtt keressenek egy legendás relikviát, melyet a "Lélek könyve" néven ismerünk, és amely lehetővé teszi számukra, hogy véget vessenek egy gonosz hadúrnak.