A l'Antic Egipte, el faraó Seti tem que un augment dels esclaus hebreus pugui provocar una rebel·lió i ordena als seus guàrdies que matin tots els nounats. Per salvar-lo dels soldats, l'esclava Yocheved posa el seu bebè en un cistell de vímet que lliura a les aigües del Nil. La seva filla Míriam segueix el cistell mentre navega pel riu fins que veu la reina d'Egipte recollir el nadó. Serà adoptat per la família del faraó amb el nom de Moisès i criat com a germà de l'hereu, Ramsès.

La història se situa fa 5000 anys a la cèlebre ciutat de Gomorrah, on un malvat governador decideix arrasar amb totes les tribus nòmades del desert. Les poques tribus que sobreviuen, que per naturalesa mai no han estat aliades, s'han d'unir o morir. Sabent que el seu enemic confia en les prediccions d'un bruixot, contracten un famós assassí, Mathayus, perquè liquidi el vident. Després d'infiltrar-se al campament enemic, Mathayus descobreix que el bruixot és una bella dona. En lloc d'assassinar-la la condueix als aturats del desert profund, sabent que els homes del governador faran qualsevol cosa per tal de rescatar-la i portar-la de nou al campament. Greument ferit després de la batalla, Mathayus ha de trobar la força per portar els seus exhausts aliats de tornada a Gomorrah per lluitar a la batalla final.