Tiên Kiếm Kỳ Hiệp 4 là câu chuyện về Vân Thiên Hà và Hàn Lăng Sa, hai nhân vật chính. Mười chín năm trước, khi Quỳnh Hoa phái lợi dụng tình hình để chiếm lấy linh lực, đã xảy ra một cuộc chiến lớn giữa con người và yêu quái. Cả hai phe đều gánh chịu những tổn thất nặng nề. Vân Thiên Thanh và Tố Ngọc, hai đệ tử của Hoa phái, do có sự khác biệt về triết lý tu luyện, đã quyết định rời khỏi phái và đến Thanh Loan Phong, nơi họ sinh hạ một cậu con trai mang tên Vân Thiên Hà. Tuy nhiên, không lâu sau đó, Tố Ngọc đã qua đời, để lại Vân Thiên Hà một mình trên núi lớn lên.Trong quá trình đột nhập vào một khu mộ trên núi, Vân Thiên Hà đã gặp Hàn Lăng Sa, một thiếu nữ trẻ tuổi. Cả hai cùng nhau rời núi và khám phá về quá khứ của cha mẹ Vân Thiên Hà. Trên đường đi, họ đã gặp Lục Mộng Lệ, một cô gái khác. Để tìm hiểu thêm về quá khứ của Vân Thiên Hà và Hàn Lăng Sa, cả ba đã quyết định nhập môn vào phái Quỳnh Hoa. Tại đây, họ gặp Mục Dung Tử Anh và cả bốn người trở thành bạn đồng hành.Quá trình này đã giúp hé lộ quá khứ của Vân Thiên Hà, khiến bốn người bạn đồng hành ban đầu trở nên đau khổ và lạc lối. Tuy nhiên, cuối cùng, Vân Thiên Hà và nhóm bạn đã cùng nhau bước lên con đường cứu thế và thay đổi số mệnh.