Afryka, pięć tysięcy lat temu. Na gruntach egipskich pustyni nie wzniesiono także ważnych piramid. Miastem Gomora rządzi okrutny Memnon (Steven Brand). Lider ten pożąda panować nad całymi ludami pustyni. Gromadzi to dużą armię barbarzyńców i zakłada krwawe podboje, żeby stać mistrzem. W realizacji złowieszczego planu pomaga wodzowi tajemniczy mag. To dzięki jego magicznej mocy Memnon wie, jak oraz gdzie uderzyć na Nomadów i oddaje zwycięstwo za zwycięstwem. Na odległości do ostrego wyniku stało szybko jedynie chwila plemion, osłabionych wzajemną nienawiścią i waśniami. Ci wolni ludzie pustyni wiążą się i zatrudniają wielkiego mistrza sztuk walk – uciążliwego i sztucznego Mathayusa (The Rock) – by ten pomógł im ukończyć wroga.