No ano 57 a.C., quando a era tribal dominada pela escuridão e feitiçaria estava chegando ao fim e um novo estado estava prestes a nascer, Silla, fundada por Hyokgeose, começou a anexar tribos vizinhas pela força. Silla aniquilou a tribo Auta, que adorava uma árvore sagrada. A amargura e o sangue da tribo Auta encheram o local onde a árvore sagrada ficava, transformando-o em um grande lago. Para selar a energia de feitiçaria da tribo Auta, Hyokgeose cravou uma espada sagrada na árvore sagrada. No 9º ano do reinado da Rainha Jinseong, ano 896 d.C., Silla estava à beira da destruição devido a guerras incessantes e rebeliões nas fronteiras. O general de Silla, Bi Harang, desfrutava da total confiança da Rainha Jinseong e se esforçava para salvar o país. Cansado de inúmeras guerras, Bi Harang desejava uma vida tranquila ao lado de sua amada Ja Unbi. Enquanto Bi Harang partia para a guerra para reprimir um bando de rebeldes, Ja Unbi foi perseguida por assassinos misteriosos que ameaçavam sua vida. Perseguida pelos assassinos, Ja Unbi acidentalmente se lançou no Lago Milenar, onde os espíritos vingativos da tribo Auta estavam selados... Os espíritos malignos Auta, que nutrem rancor contra a dinastia Silla, planejam vingar-se de Silla usando o corpo de Ja Unbi, que caiu no Lago Milenar. No momento em que a lua, portadora de mil anos de rancor, obscurece a escuridão, a vingança esperada por mil anos começa, e o amor se transforma em tragédia.