메이쥔(매염방 분), 친거(유덕화 분), 샤오춘(종진도 분)은 도시 용병이다. 메이쥔과 친거는 어릴 적부터 함께 자란 소꿉친구로 서로 마음이 통한다. 그런데 나중에 합류한 샤오춘도 메이쥔을 깊이 사랑하게 되고, 메이쥔은 두 사람 사이에서 갈팡질팡한다. 메이쥔은 임무를 수행하다 독수리의 두 눈을 멀게 만든다. 독수리는 죽기 전 제자 은호(곽부성 분)에게 복수를 부탁한다. 은호는 메이쥔을 추격하고, 샤오춘은 메이쥔을 구하다 죽으면서 죽기 전 여동생 후이샹(엽온의 분)을 친거에게 부탁한다. 은호도 메이쥔에게 한쪽 눈을 잃는다. 메이쥔은 친거에게 폐를 끼치지 않으려고 홀로 멀리 떠난다. 친거는 후이샹을 데리고 메이쥔의 행방을 찾아 헤맨다. 그러던 어느 날, 메이쥔의 언니 메이후이(매염방 분)가 친거에게 거짓말을 한다. 메이쥔이 이름을 바꿔 펫 부인이라 불리며 무술 대회로 혼인 상대를 고르고 있다는 것이다. 친거는 모든 이들을 이기고 나서야 펫 부인(유가령 분)이 메이쥔이 아님을 알게 되고, 펫 부인과의 혼인을 거절하고 홀로 떠난다. 그 후 마침내 메이쥔의 행방을 발견하지만, 이때 은호가 다시 추격해 온다. 메이쥔은 은호의 '공포의 천사' 독에 중독되어 24시간 안에 독이 발동하게 되는데, 이 독을 풀 수 있는 사람은 세상에 펫 부인뿐이다. 친거는 메이쥔을 안고 펫 부인을 찾아 돌아갈 수밖에 없는데.......