아성, 소천, 메이는 뛰어난 용병이다. 한 결투에서 메이는 비영에게 상처를 입히고 비영은 제자 여우에게 원수를 갚으라는 유언을 남기고 자살한다. 이에 여우는 메이를 살해하려 하고 소천은 메이를 구하려다 여우 손에 죽고 메이는 사라진다. 아성은 메이를 향한 사랑을 고이 간직하던 중 강호에 총애부인이 나타나 무술시합으로 낭군을 구한다는 소문에 그녀를 메이라고 생각하고 시합에 나간다. 그러나 총애부인은 메이가 아니었으며, 아성은 총애부인의 청혼을 거절해 원한을 사게된다. 1년후 메이가 나타나고 여우의 끈질긴 추격에서 마의 천사라는 독에 걸린다. 그녀를 구할 수 있는 유일한 방법은 총애부인 밖에 없는데...