在一個魔法消失後的時代，公主阿萊蒂（桑島法子 配音）獨自居住在高高的城堡塔樓裡，等待來迎娶她的騎士。而國王為了從眾多人選中選出駙馬，提出只要誰能將魔法師的寶貝帶回來，誰就可以取公主做新娘。時光荏苒，公主每天以書本來消磨時間。一晚，一位勇士偷偷溜進了公主的閨房，向公主示愛 ，可被公主回絕了。打發走了拜訪者，一個小魔女從暗道裡走了出來，告訴公主魔法失效的根源，自己也喪失了法力，再也無法變回原樣。第二天清晨，一個擁有法力的魔法師（小山剛志 配音）乘坐著飛艇造訪城堡，迎娶公主。魔法師用自己的魔法威逼國王交出公主。其實，昨晚公主在與小魔女的交談中已經醒悟了，意識到不能再消極地等待下去了，應該主動追求自己想要的生活。收拾了行囊，趁夜色溜出了城堡……