故事发生在洋溢着青春气息的校园里，在这里，活跃着各种各样的可爱的女孩子们。 虽然成绩非常的优秀但实际上整个人都有些天然呆的椎名心实（佐藤聪美 配音）、个性活泼开朗非常热爱广播事业的樱井明音（佐藤利奈 配音）、看上去非常冷淡但是实际上拥有一颗炙热心灵的村上文绪（名冢佳织 配音）、虽然是来自法国的留学生，但是对日本的一切文化都充满了好奇心和热情的克洛伊·勒梅尔（丹下樱 配音）、对可爱的女孩子完全没有抵抗力，到哪里都带着单反照相机的望月艾蕾娜（原田瞳 配音），被这些个性迥异的女生们环绕的日常就此拉开了序幕。
方寒与同伴前往归虚历练，一路上战天魔、斩神族，又因挑战仙道魁首太一门的权威被逼入太元仙府，反而因祸得福，修为大涨。逃脱生天之后的方寒恪守本心，护持同门，继续谱写属于自己的热血传说。
故事背景设在明治64年，并由德川庆喜掌握权力的另一个日本。国家靠能量源「龙脉」，形成江户和科学混合的独特发展。但繁华背后，反体制派组织「蛇」正酝酿革命之火。德川政府委任暗组织「鵺」将其驱除。女主角-雪村笑羽在幼时被灭门，于是她作为「鵺」的处刑人，为报仇而持续寻找蛇野目……
影片的设定图也一同曝光。本片是为纪念《小魔女DoReMi》推出20周年而推出，由原动画版原班人马制作。
