阿逗等人历经磨难，终于消灭了通天帮，但七号厨房却永远地被摧毁了，众人黯然之余，姜无牙却神神秘秘地向众人展示了自己发明设计的移动“厨房”，一架巨型飞艇。厨房众人收拾心情，乘坐飞艇，开始踏上了全新冒险之旅。
在魔法的世界里，小魔女优优（諸星すみれ 配音）和妹妹宁宁（加隈亜衣 配音）共同经营着诅咒业务，她们每天在魔法的帮助下上天入地，为他人排忧解难，生活悠闲自在，无忧无虑。可就在某个平常的日子里，魔法世界突然出现前所未有的震动，城镇和森林仿佛被某个淘气的孩子用胶水和泥巴杂乱无 章地捏在了一起。优优趋前调查，结果竟意外地来到了另一个世界。在那里她的身形意外变大，好像比实际年龄长了几岁，她遇到了丢失父母的少年孝洋（泽城美雪 配音）一家，得知这是一个没有魔法的世界。为了找到返回魔法世界的办法，并找到孝洋的父母，优优和另一边的姐姐合作，踏上未知的征程…… 本片根据漫画《のろい屋しまい》改编。
影片的设定图也一同曝光。本片是为纪念《小魔女DoReMi》推出20周年而推出，由原动画版原班人马制作。
