Nel 3000 a.C. a Gomorra un malvagio tiranno, Memnon, è deciso a prendere il controllo totale della regione sterminando le tribù nomadi insediate nel deserto. Le tribù, da anni in lotta fra loro, decidono loro malgrado di allearsi contro il nemico comune, che ritengono aiutato dai poteri di un malvagio stregone. Per eliminarlo vengono assoldati i membri della temuta e crudele tribù degli Accadiani fra i quali primeggia Mathayus ...