아주 오래전, 세상은 끝없는 어둠에 삼켜질 뻔했다. 하늘을 뒤덮은 검은 달, 흑월이 떠오르자 대지는 메말랐고, 바다는 검게 물들었으며, 별의 힘으로 살아가던 모든 생명은 하나둘 빛을 잃어 갔다. 인간과 엘프, 드래곤, 정령, 마족은 서로를 원망하며 전쟁을 벌였지만, 그 누구도 흑월을 막을 수 없었다. 그때, 전설 속 별의 마녀와 황금 용기사가 나타났다. 별의 마녀는 자신의 모든 마력을 바쳐 흑월을 봉인했고, 황금 용기사는 마지막 순간까지 그녀를 지키며 함께 전장에 섰다. 두 사람의 희생으로 세상은 다시 평화를 되찾았지만, 그들의 이름과 행적은 오랜 세월이 흐르며 전설 속 이야기로만 남게 되었다. 천 년이 지난 지금. 대륙 에스테라는 겉으로는 평화를 유지하고 있었지만, 별의 탑은 하나둘 빛을 잃기 시작했고, 이유를 알 수 없는 마물들이 국경을 넘어 인간의 마을을 습격했다. 숲은 시들고, 강은 말라갔으며, 밤하늘의 별마저 희미해졌다. 사람들은 불안에 떨기 시작했다. "흑월이 다시 깨어나는 것이 아니냐." 처음에는 소문에 불과했던 말은 시간이 지날수록 현실이 되어 갔다. 각국은 군대를 동원했고, 마법학회는 원인을 찾기 위해 연구를 계속했으며, 신전에서는 오래된 예언서를 다시 펼쳐 들었다. 그리고 예언서는 하나의 문장을 가리키고 있었다. "별이 다시 울부짖는 날, 별의 마녀와 황금 용기사는 운명처럼 다시 만나 세상의 끝을 결정하리라." 하지만 아무도 몰랐다. 세상을 구할 두 사람이 서로를 구원할 운명인지, 아니면 서로를 희생해야만 하는 운명인지를. 그렇게, 대륙의 운명을 뒤흔들 이야기가 조용히 시작되고 있었다.