3000 a.C. Memnon, malvagio tiranno, intende sterminare tutte le tribù nomadi nella regione attorno a Sodoma e Gomorra, antica Palestina. I superstiti affidano le loro sorti a un coraggioso eroe, il guerriero Mathayus, che rapisce Cassandra, veggente alleata col nemico, per costringere quest'ultimo alla resa dei conti...