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.

A sexually frustrated Palestinian-American agrees to marry an Israeli woman for a Green Card, triggering a war at home with his parents, who will stop at nothing to divorce him from his new wife.