Abertura: A Ascensão de Memnon
O filme se passa em um tempo lendário, muito antes do Egito dos faraós. O cruel guerreiro Memnon (Steven Brand) vem conquistando tribo após tribo com a ajuda de uma misteriosa feiticeira, Cassandra (Kelly Hu), capaz de prever o futuro. Graças às visões dela, Memnon nunca perde uma batalha, e sua tirania começa a dominar todo o deserto. Para sobreviver, os líderes das tribos se unem em uma aliança frágil, desesperados para deter o inimigo comum.
A Missão dos Acádios
Os povos aliados contratam o último dos lendários acádios, guerreiros conhecidos como assassinos implacáveis. Entre eles está Mathayus (Dwayne Johnson), um guerreiro habilidoso contratado para eliminar a fonte do poder de Memnon: sua feiticeira. Junto de seus irmãos e outros mercenários, Mathayus parte em missão secreta para invadir o acampamento inimigo e cumprir o contrato.
A Emboscada
A missão dá errado. O grupo de Mathayus é traído e capturado pelos soldados de Memnon. Diante do inimigo, Memnon executa cruelmente os irmãos de Mathayus, mas decide poupar a vida dele por diversão. O guerreiro é enterrado no deserto até o pescoço, condenado a morrer lentamente, com escorpiões rastejando ao redor de sua cabeça. Antes da execução ser completada, Mathayus consegue escapar graças à ajuda inesperada de um ladrão chamado Arpid (Grant Heslov), especialista em se meter em encrencas.
A Aliança Inesperada
Mathayus decide que não pode desistir de sua missão. Determinado a matar Memnon, ele invade novamente o palácio do tirano e consegue chegar até Cassandra. No entanto, em vez de assassiná-la, descobre que a feiticeira não apoia a tirania de Memnon. Ela está aprisionada contra a própria vontade e obrigada a usar seu dom para sustentar as vitórias do guerreiro. Vendo nisso uma oportunidade, Mathayus foge levando Cassandra consigo, iniciando uma improvável aliança.
A Jornada pelo Deserto
Perseguidos pelos soldados de Memnon, Mathayus, Cassandra e Arpid atravessam o deserto e encontram ajuda no excêntrico Mago (Bernard Hill), um sábio trapaceiro que vive isolado e conhece segredos antigos. Durante a viagem, Cassandra revela mais sobre suas visões e o futuro sombrio que aguarda o deserto se Memnon não for derrotado. Aos poucos, cresce também uma ligação romântica entre ela e Mathayus, embora saiba que isso pode alterar suas profecias.
O Despertar do Líder
Enquanto foge, Mathayus percebe que não é apenas um assassino contratado, mas que seu destino pode ser maior. Ele começa a ganhar a confiança das tribos oprimidas, mostrando coragem e habilidade em batalha. A presença de Cassandra, que arrisca desobedecer as ordens de Memnon, fortalece ainda mais sua determinação de se tornar algo além de um mercenário.
O Ataque a Gomorra
A jornada culmina em Gomorra, a cidade fortaleza de Memnon. O tirano reúne seu exército para esmagar de vez as tribos rebeldes. Mathayus, agora líder de um pequeno exército de aliados, lança um ataque ousado contra a cidade. As batalhas são intensas, cheias de confrontos corpo a corpo, armadilhas e explosões, enquanto Mathayus abre caminho até o palácio para enfrentar Memnon frente a frente.
O Confronto Final
Dentro do palácio, ocorre o duelo decisivo entre Mathayus e Memnon. Armados com espadas flamejantes e cercados pelas chamas da batalha, os dois travam um combate brutal. Cassandra ajuda Mathayus no momento crítico, usando sua coragem para resistir à visão de sua própria morte. No clímax, Mathayus consegue derrotar Memnon de forma espetacular, derrubando-o no fogo e destruindo seu reinado de terror.
O Escorpião Rei
Com Memnon derrotado, o deserto enfim se liberta de sua tirania. As tribos reconhecem a liderança de Mathayus, que assume seu lugar como governante, coroado como O Escorpião Rei. Ao lado de Cassandra, agora livre para escolher seu próprio destino, ele olha para o futuro com esperança. Ainda assim, suas vitórias vêm acompanhadas de um aviso: todo império nasce forte, mas também pode cair um dia.