Lấy bối cảnh nhà Minh, Tiếu Ngạo Giang Hồ: Đông Phương Bất Bại tiếp tục hành trình của Lệnh Hồ Xung sau khi rời Hoa Sơn. Anh yêu Nhâm Doanh Doanh, con gái cựu giáo chủ Nhật Nguyệt thần giáo, trong khi Đông Phương Bất Bại – kẻ lật đổ cha cô – dần mang dáng vẻ phụ nữ do luyện Quỳ Hoa Bảo Điển. Dù có lúc cảm mến Đông Phương Bất Bại, cuối cùng Lệnh Hồ Xung buộc phải tiêu diệt y vì sự bình an thiên hạ.