在魔法消逝的时代，公主阿莱蒂（桑岛法子 配音）独居在城堡的高塔之上，默默等待着前来迎娶她的骑士。国王为了从众多追求者中挑选驸马，宣布谁能带回魔法师的宝贝，就可以迎娶公主。日子一天天过去，公主只能靠阅读书籍来打发时间。 某晚，一名勇士偷偷潜入公主的房间向她表白，却遭到了公主的拒绝。勇士离开后，一个小魔女从暗道现身，告知公主魔法失效的缘由，还说自己也因此失去法力，无法恢复原形。 次日清晨，一位法力尚存的魔法师（小山刚志 配音）乘坐飞艇来到城堡，要迎娶公主。他用魔法逼迫国王交出公主。实际上，公主在昨夜与小魔女的交谈中已然觉醒，她意识到不能再坐以待毙，而应主动去追寻自己向往的生活。于是，她收拾好行囊，趁着夜色偷偷离开了城堡……