3000 a.C., Gomorra. Il feroce e sanguinario tiranno Mennon è intenzionato a impadronirsi dell'intera regione della Palestina, mettendo a ferro e fuoco tutto ciò che incontra. Le tribù nomadi che abitano quei lugohi, nonostante i vecchi dissapori, decidono di unirsi nello strenuo tentativo di fermarlo. Il comando dell'impresa è affidato a Mathayus (Dwayne Johnson), mercenario Accadico, addestrato fin da giovane all'arte della guerra e del combattimento.