在遥远的地方，有一个神奇的魔法国度——诺亚国，国王因为繁忙的政务常常无暇顾及他的小女儿，可怜的莉莉公主因为缺少父母的陪伴，离开了魔法学校，跑到了魔法集市。天性活泼好动的莉莉跟着她的魔法宠物来到了另一个国度，这里是被阿普斯女王统治的魔法宠物王国。女王决定要好好管教这个淘气又任性的小公主，所以莉莉不得不变成魔法城堡里制作宠物的工人，并且被女王各种刁难。与此同时，来自另一个国度的两个反派坏蛋格鲁鲁和法沙也偷偷潜入女王的王宫，准备偷取魔法宠物。为了要处理国内的事务，国王被魔法学校的长老甘道夫告知说他的女儿莉莉公主不见了。国王心急如焚，立刻抛下政务和几个小伙伴，开始了寻找和解救公主的艰辛旅程。
