Tương truyền, Ưu Quỷ từng xâm phạm vùng đất Cao Miên. Chúng giết hại người dân, gieo rắc tai họa trên khắp lãnh thổ Cao Miên suốt mấy trăm năm. Cho đến một ngày, những chiến binh xuất hiện từ trên trời cao được cử xuống cứu giúp nhân gian. Đó là những Họa Thần. Trải qua nhiều trận chiến, Ưu Quỷ dần suy yếu. Lũ quỷ lập kế hoạch bắt phụ nữ để lưu truyền dòng tộc và tạo ra thế hệ chiến binh mới cho chúng. Những đứa trẻ mang hình hài con người cùng với trái tim của quỷ được sinh ra giúp Ưu Quỷ tồn tại. Trước tình cảnh đó, các Họa Thần đã quyết định tìm kiếm người có cơ duyên để truyền dạy kỹ thuật chiến đấu với Ưu Quỷ nhằm tiếp tục bảo vệ vùng đất này. Theo thời gian, Ưu Quỷ và Họa Thần gần như biến mất hoàn toàn khỏi Cao Miên. Những người được các Họa Thần truyền dạy tuyệt kỹ đã tụ họp về một hòn đảo cách xa Cao Miên và lập nên Họa Thiên Môn. Ngày nay, khi vùng đất Cao Miên trở nên yên bình, các đệ tử Họa Thiên Môn ẩn giấu bản thân tiếp tục truy lùng, tận diệt tàn dư còn sót lại của Ưu Quỷ.