Em uma época bem remota, na cidade de Gomorra, Memnon é um governante maligno que está determinado a massacrar todos que forem contrários a ele. As poucas tribos sobreviventes, que nunca foram aliadas, se veem obrigadas a se unir para não desaparecer. Sabendo que seus inimigos acreditam e dependem das visões de um feiticeiro, eles contratam Mathayus, um eficaz mercenário, para eliminá-lo. Após se infiltrar no campo inimigo, Mathayus descobre que o feiticeiro é na verdade uma linda mulher.

Depois de um monte de escorpiões encantados matarem seu pai, Mathayus foge e promete acertar as contas com o cruel feiticeiro Sargon. Ao voltar para casa depois de anos de treinamento de combate, Mathayus descobre que Sargon se tornou rei e está protegido por um feitiço poderoso. Agora, para recuperar uma espada mística, que é a única arma capaz de atravessar o feitiço e destruir o tirano, Mathayus e a guerreira Layla precisam enfrentar um labirinto perigoso guardado por um Minotauro mortal.

Expulso de seu antigo reino e após perder sua amada, Mathayus (Victor Webster) se tornou um assassino de aluguel. Ele é contratado por Hórus (Ron Perlman), o rei do Egito, para proteger seu povo do ataque de um tirano impiedoso e de seus impiedosos guerreiros. Como pagamento, o rei oferece a Mathayus a mão de sua filha em casamento e o Olho dos Deus, um lendário objeto com poderes sobrenaturais, que pode ser a grande chance do guerreiro reconquistar a glória perdida .

Depois que o Rei de Norvania é assassinado, o lendário Escorpião Rei Mathayus é acusado do crime e precisa derrotar um reino inteiro de soldados. Ao lado de seus únicos aliados restantes, uma misteriosa mulher e seu pai nada convencional, ele se torna a única esperança para deter o perverso herdeiro do trono, que está em busca de um antigo poder místico.

O lendário Escorpião Rei volta numa aventura épica repleta de ação no mais novo filme da franquia. No Egito antigo, o maléfico senhor da guerra, Nebserek (Peter Mensah), descobre uma espada amaldiçoada que torna aquele que a controla cada vez mais poderoso com cada alma capturada por ela. Determinado a impedir que seu poder continue aumentando, o Escorpião Rei (Zach McGowan) une forças com Tala (Pearl Thusi), a Princesa Nubiana; Amina, uma mulher misteriosa com um segredo mágico e trágico; e o guardião golem dela para encontrar a única coisa que pode derrotar Nebserek: o Livro das Almas.