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