Truyền Thuyết Phi Đao kể về Truyền nhân của “Tiểu Lý Phi Đao” – Lý Hoại (Lưu Khải Uy) dù xuất thân danh môn nhưng phải sống lưu lạc bên ngoài từ nhỏ. Dựa vào tấm họa đồ do mẹ để lại, Lý Hoại đã luyện thành tuyệt học võ công và tìm ra được một kho báu chứa đầy vàng. Lúc này, anh trở lại quê nhà để theo đuổi lý tưởng và tình yêu, đồng thời tìm lại người bạn thanh mai trúc mã Phương Khả Khả (Ngô Ánh Khiết). Mọi chuyện trở nên rắc rối khi anh bị tình nghi có liên can đến số vàng bị mất trong cung. Tiết Thái Nguyệt – Nguyệt Thần (Dương Dung) vốn phụng mệnh triều đình đã bắt Lý Hoại, thế nhưng cô lại đem lòng yêu anh. Mối tình oan nghiệt này đã dẫn đến một kết cục đau thương khi cả hai phải quyết chiến với nhau. Phi đao hựu kiến phi đao được đầu tư nhiều ở khâu kỹ xảo. Vũ khí và những cảnh chiến đấu trong phim đều được thêm các hiệu ứng đặc biệt, lột tả một cách tinh tế nét tinh hoa, huyền diệu của võ thuật Trung Quốc. Đây là điểm khác biệt của Phi đao hựu kiến phi đao với các dòng phim võ hiệp trước đây.
