Mankind's earliest settlers on the Martian frontier do what they must to survive the cosmic elements and each other.

The Scorpion King teams up with a female warrior named Tala, who is the sister of The Nubian King. Together they search for a legendary relic known as The Book of Souls, which will allow them to put an end to an evil warlord.