2000년 전, 거대한 모래폭풍이 휘몰아치는 혼란의 땅 실크로드. 평화 유지를 위해 그 곳을 지키는 부대의 총사령관 후오 안(성룡)은 어느 날 정교하게 짜여진 갑옷과 붉은 갈기가 장식된 투구를 쓴 채 지금껏 볼 수 없었던 무기와 전투 편대를 구축하고 있는 로마 군대와 맞닥뜨리게 된다. 후오 안(성룡)은 로마 군대를 이끌고 있는 루시우스 장군(존 쿠삭)과 피할 수 없는 결투를 하게 되지만 각각 자국에서 반역죄의 누명을 쓰게 된 사연을 알게 되면서 서로에게 존경심과 우정을 느낀다. 한편, 이들을 둘러싸고 닥쳐오는 위협은 점점 더 커져만 가고 결국 그들은 조국과 명예를 위해 목숨을 건 마지막 전투를 준비하게 되는데… 운명에 맞선 전사들의 가장 위대한 전투가 시작된다!