Nell'anno 3000 a. C., a Gomorra, un malvagio tiranno, Memnon, minaccia lo sterminio delle tribú nomadi locali per avere il controllo totale della regione. Le poche tribú sopravvissute cercano di allearsi, superando le differenze che le dividono, per combattere unite contro il nemico.