Trong phim Phi Hồ Truyền Kỳ, Lê Minh vào vai kiếm sĩ Phi Hồ, người đang săn lùng Fung sư phụ, người chịu trách nhiệm về cái chế của chú anh – Ping và bạn của họ – Chung. Trên chuyến hành trình đó, anh đang cùng lúc dành tình cảm cho 2 người con gái, một là chuyên gia về độc dược Ching (Lý Gia Hân), người còn lại là cô nàng tinh nghịch Purple Yuen (Trương Mẫn). Không lâu sau khi quen biết, mối tình tay ba ngày càng phát triển một cách phức tạp với những tình huống dở khóc dở cười, một người là anh chủ động theo đuổi còn một người dành tình cảm mãnh liệt cho anh.

Trong khi đó, Phi Hồ không chỉ đứng giữa những rắc rối của chuyện nam nữ mà anh còn phải đấu lại sự ác độc của Fung Nam-Tin (Từ Cẩm Giang) – một người đang có âm mưu trả thù liên quan đến những vụ chém giết khác nhau, cũng như việc phá hoạt các bang phái võ thuật trên giang hồ.