Câu chuyện lấy bối cảnh vào thời Xuân Thu, xung đột giữa hai nước Ngô và Nguyệt ở miền nam Trung Quốc. Một đội kiếm sĩ từ Ngô đánh bại những kiếm sĩ giỏi nhất của Yue. Fan Li, một cố vấn của hoàng gia Yue, phát hiện ra A Qing, một cô gái trẻ chăn cừu, người dễ dàng đánh bại các kiếm sĩ nhà Ngô. Từ đây, anh muốn thuyết phục cô về huấn luyện binh sĩ của mình. Trong quá trình này, cô đem lòng yêu thương anh nhưng anh đã có người thương nên từ chối.
Sau đó, Goujian của Yue cuối cùng đã đánh bại đối thủ của mình, Fuchai của Wu, sau khi chịu đựng khó khăn và sỉ nhục. Fan Li đoàn tụ với người yêu Xi Shi, người được gửi làm vợ lẽ cho Fuchai. A Qing định giết Xi Shi nhưng không khỏi ngỡ ngàng trước vẻ đẹp của Xi Shi. A Qing vô tình làm tổn thương Xi Shi khi đâm kiếm về phía Xi Shi, mặc dù lưỡi kiếm hoàn toàn không chạm vào Xi Shi. Từ đó, cô bỏ đi, biệt tích trong giang hồ, mọi người không còn biết đến một Việt Nữ Kiếm tài giỏi.