为了拯救危难中的村民，阿斯达卡的右手中了凶煞神的诅咒。达卡只好离开亲人往西方流浪以寻找解除诅咒的方法。旅途中他遇到了由幻姬大人带领的穷苦村民在麒麟兽的森林里开采铁矿，提炼矿石。 白狼神莫娜和她养大的人类女孩“幽灵公主”桑对幻姬恨之入骨，因为她们觉得幻姬带领众人破坏了森林。想帮助人类的阿斯达卡被桑深深吸引，他理解她，但为了帮助穷人又不得不和她作战。一次战斗中，阿斯达卡被麒麟兽所救，他的立场更加摇摆不定。 这时，以疙瘩和尚为首的一群人来杀麒麟兽，幻姬以火枪击毙了麒麟，麒麟的头被疙瘩和尚抢走。愤怒的麒麟的灵魂为夺回自己的头，大肆破坏着森林。阿斯达卡和桑联手决定帮麒麟夺回头颅。
妮娜在魔法考试时不小心吞下了“水晶珠子”，从那天起，和同样会使用魔法的超级帅气的konbi组成 了魔法组合，开始他们的奇妙之旅…… 爱的魔幻通俗小说！！！
故事将与游戏内Shuffle活动展开联动，包含「桃源乡偶像拳」、「真夜中のBUTLERS」与「La Mort」。 由于Esemble Square推出过多部偶像电影，偶像们动身前往纽约，准备参加偶像电影祭典「IDOL FILM FESTIVAL」的颁奖典礼，然而怪异的影子却悄悄向他们逼近。
影片的设定图也一同曝光。本片是为纪念《小魔女DoReMi》推出20周年而推出，由原动画版原班人马制作。
本片讲述了心地善良的皇女艾丽婕为了救伙伴从天界跌落到了海底世界阿拉德大陆，由此经历了一系列令她快速成长的冒险事件，并收获了亲情与友谊。最终她克服重重困难，战胜了怯懦，勇敢背负起最高祭司的责任，成长为人人爱戴的天界女皇。
