Ötezer évvel ezelőtt egy Memnon nevű, könyörtelenül ambiciózus férfi úgy gondolta, az a sorsa, hogy a sivatag szétszórt népei felett uralkodjék.
Durva barbárok seregével söpört végig a hegyeken és síkságokon, és rabul ejtette azokat, akiket nem mészárolt le. Sosem vesztett csatát.
Csupán néhány törzs választotta el Memnont a tróntól. Az amúgy ellenséges törzsek fogcsikorgatva egyesültek a közös cél érdekében, és felbérelték Mathayust, az ölés mesterét, hogy végezzen Memnon gyönyörű varázslónőjével, megfosztva ezzel Memnont a legértékesebb fegyverétől. A bérgyilkos azonban inkább elrabolja a varázslót, hogy tőrbe csalja vele Memnont...