故事发生在中世纪早期，勃艮第人杀死国王，实行统治，乱杀无成长是一笔交易，我们都是用朴素的童真与未经人事的洁白交换长大的勇气。——《魔女宅急便》。莱雅是被害死的国王的女儿，逃过勃艮第人的屠刀，从小被一普通妇女收养，生活在风景秀丽的一个小村庄。本人并不知道自己的身世。勃艮第人知道世上有一把宝剑，谁能得到它，会力量无比，战无不胜。于是，他们发疯一样的到处寻找。莱雅是上帝指定的人选，担负着寻找宝剑的任务。
