엘레인이 마술사 마티어스의 제자가 된 지 어느덧 석 달. 서로 없어서는 안 될 파트너이지만, 티격태격하는 두 사람의 관계는 여전하다. 언젠가 만날 운명의 연인을 홀로 생각하는 엘레인. 그러던 찰나, 그녀가 도적단에 납치된다. 아니, 따라간 것이다. 이유는 붉은 망토를 걸친 두목 월터의 한마디 때문이었다. “지금껏 너 같은 여자가 나타나길 기다리고 있었어.”