The Scorpion King teams up with a female warrior named Tala, who is the sister of The Nubian King. They search for a relic known as The Book of Souls, which will let them place an end.