명나라 시대, 8백년 전 사라진 달마의 유해를 차지하기 위해 전국의 검객들이 한 곳으로 모여든다. 황실의 명으로 달마 유해의 반쪽을 보관하던 지앙(정우성)의 아버지는 달마의 유해를 노리는 암살단에 의해 살해당하게 된다. 아버지의 복수를 꿈꾸며 매일 같이 검술을 연마하며 조용히 살아가던 지앙은 얼굴도 바꾼 체 소박한 우편배달부의 모습으로 살아간다. 정체를 숨긴 체 살아가던 지앙은 같은 마을에서 비단 장사를 하는 ‘정징’(양자경)을 만나 사랑에 빠지고 결혼까지 약속하게 된다. 하지만 정징이 정체 모를 검객으로부터 공격을 받게 되면서 그녀의 정체가 서서히 밝혀지는데…