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.

Three interlocking love stories involving three couples in three cities: Rome, Paris, and New York.