19세기 청조 말렵 혼란기의 중국. 당대 최고의 문파인 무당파의 마지막 무사 리무바이(주윤발 분)는 뛰어난 무공을 소유한 여무사 수련(양자경 분)과 평생 이룰 수 없는 사랑을 간직하고 있다. 그는 사부가 자객 푸른 여우(Jade Fox)에게 목숨을 잃자, 강호를 떠날 결심으로 선대부터 전해내려오는 보검 청명검을 수련에게 맡긴다. 수련은 무당파와 인연이 깊은 베이징의 호족 페이러에게 청명검을 전해주려던 자리에서, 고관 옥대인의 딸 용(장지이 분)과 첫 만남을 갖는다. 강호의 삶을 동경하며 용은 끊임없는 정략 결혼...