Seijo Mellia to Sennen Oukoku no Kishi

마법을 사용할 수 없는 소녀 멜리아는 어린 나이에 부모를 잃고, 이후 잔혹한 양육소에 보내졌다. 가치 없는 존재라 느끼며 괴로워하던 그녀는 왕녀를 섬기는 기사 도우글라스를 만나게 된다. 그는 왕녀의 병을 고칠 수 있는 마법 물질을 찾고 있으며, 두 사람의 만남은 천 년에 걸친 맹세를 중심으로 펼쳐지는 이야기의 시작을 알린다.