소개：5000년 전, 악한 통치자 멤논은 소수 민족을 말살하고 새로운 제국을 건설하려 한다. 자신에게 주어진 운명이 소수 민족들을 정복하여 새로운 제국을 건설하는 것이라 믿는 멤논은 그의 강력한 군대와 마법사의 예지를 이용해 모든 사막과 평원을 차례차례 정복해 나간다. 그에게 굴복하는 종족은 노예가 되었으며, 반항하는 종족은 무참히 몰살을 당했다. 생존을 위해 각 유목민 부족들은 하나로 뭉치게 되고, 멤논에게 대항하고자 한다. 멤논 군대의 마법사가 신통력으로 미래를 볼 수 있으며, 그 환상에 따라 공격을 하여 결코 패하지 않는다는 것을 알게 된 부족 대표들은 그들의 유일한 희망이자 구원의 전사인 마테유스를 악명높은 도시 고모라로 보낸다. 마테유스의 임무는 이 악의 힘을 지탱하는 마법사를 제거하는 것이다. 고모라로 잠입한 마테유스는 곧 이 마술사가 아름다운 여성 카산드라임을 발견한다. 카산드라에게 반한 마테유스는 그녀를 죽이는 대신 납치하여 사막의 불모지, '죽음의 계곡'으로 데려간다. 이에 분노한 멤논은 토벌군을 보내고, 드디어 죽음의 계곡에서 목숨을 건 전쟁이 시작된다. 한편, 카산드라는 그녀의 신통력으로 마테유스가 멤논과의 전투에서 전사하는 환상을 보고 마테유스를 만류하지만, 마테유스는 자신의 운명을 개척하고 지배하는 자만이 진정한 전사라는 말을 남기고 죽음의 계곡으로 향하는데.
소개：세계 각지에서 수 많은 죽음을 집행했던 전 CIA 전문 암살 요원 존 크리시(덴젤 워싱턴). 암울한 과거로 인해 알코올에 의지하며 정처 없이 떠돌던 그는, 오랜 친구이자 동지인 레이번(크리스토퍼 월켄 분)의 권유로 마지못해 멕시코 시티에서 보디가드로 일하게 된다. 크리시가 맡은 임무는 멕시코인 사업가 사뮤엘(마크 앤서니 분)의 아홉 살짜리 딸 피타(다코타 패닝)를 보호하는 것. 세상을 향해 단단히 벽을 쌓고 살던 크리시에게, 이 무한한 호기심과 생기로 똘똘뭉친 소녀 피타는 닫혀 있던 그의 마음의 문을 여는 열쇠가 되어 준다. 처음엔 귀찮도록 질문을 해대는 소녀의 관심과 배려를 달가워하지 않던 크리시였지만, 점차 아이의 진심에 동화되고 결국 그는 오랫동안 잊고 지냈던 웃음을 되찾는다. 하지만 피타를 통해 행복을 느끼면서 새 출발을 꿈꾸던 크리시의 희망은 오래가지 못한다. 어느날, 피타를 기다리던 크리시는 수상한 사내들이 몰려오는 장면을 목격하고 그녀를 지키기 위해 사력을 다하지만 결국 총격을 받고 쓰러진다. 치명적인 부상에서 가까스로 의식을 회복한 크리시에게 전해진 소식은 유괴된 피타가 결국은 살해당하고 말았다는 것. 피타를 지키지 못했다는 죄책감과 이로 인해 절망과 분노가 극에 달한 크리시는, 자신의 목숨을 걸고서라도 반드시 납치범들을 찾아내어 모조리 없애버리겠다고 다짐한다. 이제 이 고독한 보디가드는, 유괴를 둘러싼 멕시코의 거대 범죄 조직에 맞서 그들 뒤에 숨겨진 진실들을 하나씩 밝혀내며 가장 잔인한 복수를 감행한다...