Em uma época bem remota, na cidade de Gomorra, Memnon (Steven Brand), um
governante maligno, estava determinado em massacrar todos que fossem
contrários a ele. As poucas tribos sobreviventes, que nunca foram
aliadas, se viram obrigadas a se unir pois senão iriam perecer. Sabendo
que seu inimigo depende das visões de um feiticeiro contrataram Mathayus
(The Rock), um eficaz mercenário, para eliminar o vidente. Após ter se
infiltrado no campo inimigo, Mathayus descobre que o feiticeiro é na
verdade Cassandra (Kelly Hu), uma linda mulher. Ao invés de eliminá-la
ele a leva para o meio do deserto, sabendo que os servidores de Memnon
fariam qualquer coisa para resgatá-la e levá-la de volta. É exatamente
isto o que acontece, pois Memnon ordenou que um alguns guerreiros
comandados por Thorak (Ralph Moeller) o eliminassem, mas Mathayus
conseguiu suplantar a todos. No entanto foi ferido com uma flecha, que
tinha veneno de escorpião, ficando então entre a vida e a morte.