2000년 전, 혼란의 땅 실크로드. 평화 유지 부대의 총사령관 후오 안(성룡)은 지금껏 보지 못한 무기와 갑옷으로 무장한 로마 군대와 마주한다. 후오 안은 로마 군대를 이끄는 로시우스 장군(존 쿠삭)과 피할 수 없는 결투를 하지만, 자국에서 반역죄 누명을 쓴 각자의 사연을 알게되어 동질감을 느끼게 된다. 존경심과 우정을 키우게 된 후오 안과 로시우스 장군에게 어느 날부터 알 수 없는 위협이 점점 다가온다. 결국, 그들은 조국과 명예를 지키기 위해 목숨을 건 마지막 전투를 준비한다.