Esta película nos pone cinco mil años antes de nuestra era. Gomorra ha caído a Memnon, un malvado tirano determinada para eliminar las poblaciones nómadas que viven en el desierto. Ante esta amenaza, se olvidan las diferencias que los separan y se unen para enfrentar al enemigo común. Sabiendo que Memnón se guía por las profecías de un brujo, contratan a un asesino llamado Maythayus para deshacerse de él. Cuando llega al campamento enemigo, descubre que el brujo es en realidad una joven llamada Cassandra y, al ser incapaz de matarla, la lleva con él al desierto.