엘레인은 무녀이지만, 언젠가 자신은 ''운명의 사람''과 결혼하게 될 것이라고 철썩같이 믿는 소녀다. 하지만 그 소원이 이루어지기도 전에 그녀가 살고 있는 마을이 로마군에 의해 멸망하고, 엘레인도 스스로 목숨을 끊게 된다. 하지만 어찌 된 일인지 그것은 1500년이라는 긴 잠이었고, 결국 청년 마술사인 마티어스에 의해 눈을 뜨게 된다. 변해버린 세상에 망연자실한 엘레인... 하지만 ''이것도 운명의 사람이 이 시대에서 날 기다리고 있기 때문이야''라고 확신한 그녀는 마티어스를 따라 호숫가에 있는 성으로 향하게 되는데...