Tiếu Ngạo Giang Hồ 2 chính là phần phim nổi bật nhất trong bộ 3 phim điện ảnh chuyển thể từ tiểu thuyết cùng tên của cố nhà văn Kim Dung, phần này tiếp tục được cầm trịch bởi đạo diễn Trình Tiểu Đông với sự góp mặt của dàn diễn viên gần như là mới mẻ so với phần 1, trong đó vai chính được giao cho cặp ngôi sao Lý Liên Kiệt và Lâm Thanh Hà. Có thể nói, chính vai Đông Phương Bất Bại đã đưa tên tuổi của Lâm Thanh Hà lên một tầm mới, cô là nữ diễn viên đầu tiên đảm nhiệm vai ĐPBB thay vì dùng nam diễn viên như các phiên bản trước. Ngoài ra, Tiếu Ngạo Giang Hồ 2: Đông Phương Bất Bại còn có sự góp mặt của nhiều diễn viên rất được yêu thích lúc bấy giờ như Lý Gia Hân, Quan Chi Lâm, Viên Khiết Doanh…
Tiếu Ngạo Giang Hồ 2: Đông Phương Bất Bại xoay quanh cuộc phiêu lưu của Lệnh Hồ Xung cùng cô bạn gái Nhạc Linh San sau khi họ rời khỏi Hoa Sơn sau khi bị sư phụ Nhạc Bất Quần phản bội. Từ Hoa Sơn cho tới suốt hành trình, Nhạc Linh San luôn thầm yêu Lệnh Hồ Xung nhưng Lệnh lại dành tình cảm của mình cho Nhâm Doanh Doanh – con gái của giáo chủ Nhật Nguyệt thần giáo Nhâm Ngã Hành. Trong khi, Đông Phương Bất Bại sau khi luyện thành công Qùy Hoa Bảo Điển đã lật đổ Nhậm Ngã Hành để lên đứng đầu Nhật Nguyệt Thần giáo, và cũng bởi luyện thứ võ công tà ma này mà dần mang tướng mạo của một phụ nữ.
Trong một lần tình cờ, Lệnh Hồ Xung đụng độ Đông Phương Bất Bại rồi đem lòng mến mộ và kết bạn với kẻ đại ác này. Nhưng sự thật cuối cùng cũng bị phơi bày và Lệnh Hồ Xung phải gạt tình cảm riêng để quyết chiến Đông Phương Bất Bại vì sự bình an của thiên hạ….
Có thể nói, Tiếu Ngạo Giang Hồ 2: Đông Phương Bất Bại là phiên bản điện ảnh kinh điển nhất từ trước tới nay, chưa có một bản phim nào vượt qua được. Nếu như Lý Liên Kiệt là Lệnh Hồ Xung giỏi võ nhất với những màn võ thuật đỉnh cao nhất thì Lâm Thanh Hà chính là Đông Phương Bất Bại hoàn hảo và thần thái nhất, để lại nhiều ấn tượng nhất.