강력한 악의 통치자 멤논이 소수 유목민족들을 위협해 고모라에 새로운 제국을 건설하려 한다. 최강의 전사 마테우스는 유목민족들로부터 멤논의 군대에게 미래를 예언해주는 여자 마법사를 죽여달라는 의뢰를 받고 고모라에 잠입한다. 하지만 계획과 달리 그는 마법사 카산드라에게 반해버려 그녀를 납치해 죽음의 계곡으로 데려간다. 분노한 멤논은 군대를 보내 카산드라를 되찾으려 하고 곧 마테우스와 멤논 사이에 현란한 칼부림 액션이 벌어지는데...