5000년 전, 악한 통치자 멤논은 소수 민족을 말살하고 새로운 제국을 건설하려 한다. 자신에게 주어진 운명이 소수 민족들을 정복하여 새로운 제국을 건설하는 것이라 믿는 멤논은 그의 강력한 군대와 마법사의 예지를 이용해 모든 사막과 평원을 차례차례 정복해 나간다. 그에게 굴복하는 종족은 노예가 되었으며, 반항하는 종족은 무참히 몰살을 당했다. 생존을 위해 각 유목민 부족들은 하나로 뭉치게 되고, 멤논에게 대항하고자 한다. 멤논 군대의 마법사가 신통력으로 미래를 볼 수 있으며, 그 환상에 따라 공격을 하여 결코 패하지 않는다는 것을 알게 된 부족 대표들은 그들의 유일한 희망이자 구원의 전사인 마테유스를 악명높은 도시 고모라로 보낸다. 마테유스의 임무는 이 악의 힘을 지탱하는 마법사를 제거하는 것이다. 고모라로 잠입한 마테유스는 곧 이 마술사가 아름다운 여성 카산드라임을 발견한다. 카산드라에게 반한 마테유스는 그녀를 죽이는 대신 납치하여 사막의 불모지, '죽음의 계곡'으로 데려간다. 이에 분노한 멤논은 토벌군을 보내고, 드디어 죽음의 계곡에서 목숨을 건 전쟁이 시작된다. 한편, 카산드라는 그녀의 신통력으로 마테유스가 멤논과의 전투에서 전사하는 환상을 보고 마테유스를 만류하지만, 마테유스는 자신의 운명을 개척하고 지배하는 자만이 진정한 전사라는 말을 남기고 죽음의 계곡으로 향하는데.

최강의 왕의 경호병 블랙 스콜피온 중에서도 최고의 전사로 불리는 아서는 아들 마다야스가 자신의 뒤를 이어 블랙 스콜피온이 되려하자 그를 말린다. 아버지의 반대를 무릅쓰고 스콜피온을 뽑는 대회에 나가게 되고 그곳에서 아서는 그를 질투하고 있던 사곤 장군의 계략으로 죽음을 당하게 된다. 어린 마다야스는 그러한 아버지의 죽음을 본 후 사곤장군에게 복수를 하려는 일념으로 스콜피온에 들어가 6년동안 훈련을 받게 된다. 한편 함무라비 왕을 죽이고 스스로 왕위에 오르게 된 사곤은 언더월드의 지배자이며 전쟁의 신인 아스타르테에게 흑마력을 얻게 된다. 그러한 사곤을 제압할수 있는것은 신비의 힘을 가지고 있는 검 '다모클레스'뿐이다. 마다야스 일행는 검을 찾아 이집트로 떠나게 되는데...

스콜피온 킹 마테우스(빅터 웹스터)는 자신의 왕국과 왕비를 잃은 후 삶의 의미를 찾지 못하고 용병으로 살아간다. 한편 세계에서 가장 강력한 왕 호루스(론 펄먼)는 동생이자 무자비한 전사 탈루스(빌리 제인)가 군사를 일으키자 동맹국이자 전설적인 ‘사자의 서’를 수호하는 라무산 왕을 지키기 위해 마테우스를 고용한다. 호루스가 동행을 명한 올라프와 함께 라무산 왕과 ‘사자의 서’를 수호하기 위해 위험천만한 원정을 떠난다. 한편 탈루스는 라무산에게 전쟁을 선포하고 마테우스가 도착했을 때 이미 그들은 전투중이다. 탁월한 전술로 탈루스의 군대를 물리친 마테우스는 라무산 왕을 만나 호루스가 약속했던 황금을 요구하지만, 라무산 왕은 자신의 딸 실라 공주의 초상화를 보여주며 탈루스에게 납치된 공주를 찾아오면 마테우스에게 주겠다고 말한다. 그림 속 실라 공주 목에 걸린 마법의 ‘신의 눈 메달’을 발견한 마테우스는 그의 제안을 허락하고 실라 공주를 찾아 탈루스의 진지로 향한다. 마침 라무산의 군대가 탈루스의 진지를 공격하고 그를 틈 타 공주를 빼내려는 마테우스. 그러나 공주는 반군 지도자 코브라의 부하들에게 잡혀가는데….

‘미이라’ 제작진이 선보이는 스콜피온킹의 후속작. 노바니아 왕의 암살 후 전설의 스콜피온 킹 마테유스에게 이 누명이 씌워지고, 이제 그는 왕국의 군대에 맞서 싸워야 한다. 마테유스(빅터 웹스터)와 얼마 남지 않은 그의 측근인 묘령의 여인과 그녀의 ‘아버지’만이 신비한 고대 절대 권력을 차지하려는 사악한 후계자를 막을 유일한 희망. 루 페리그노(인크레더블 헐크), 로이 ‘빅 컨츄리’ 넬슨, 호이스 그레이시, 돈 윌슨 등 올스타 파이터 총출동

전설의 검으로 무적의 힘을 얻은 폭군이 이집트 부족 정벌에 나선다. 이에 맞서 누비아 왕국 공주와 스콜피온 킹이 손을 잡지만 역부족이다. 전설의 검을 꺾을 수 있는 건 고대 비밀의 책뿐. 책을 찾으려면 어떤 고난도 불사해야 할지니.