十年前七形门传人岳斌因一场拳赛被绞断右手，从此永别拳坛。潦倒失意的岳斌只能浑浑度日，在收到青梅竹马订婚宴的通知，二人相认后岳斌为救钟灵被撞重伤，而钟灵被神秘面具男枪杀，带着愤怒和不甘，岳斌重生了，这一世岳斌会如何选择？
个性活泼开朗有时候显得有些大大咧咧的水无月遥（田村由加莉 配音）、成熟稳重颇具大小姐风范的神无月葵（能登麻美子 配音）、从意大利转学而来的天才少女叶月胡桃（钉宫理惠 配音），活泼可爱的三人平日里在学校中是无话不谈的好友，过着平凡的校园生活，但每当夜晚来临，她们便会变身成为拥有超能力的魔法少女。 三人的目标，是寻找价值连城的天使像，邪恶而又贪婪的地下拍卖组织Black auction得到了它，企图通过它来牟取暴利。成绩优异的学生会长如月唯人（桧山修之 配音）、随叫随到的万能管家长月平之丞（清川元梦 配音），是他们在背后默默的支持着少女们。
本次故事舞台在自由、热情的海滨城市——新旧金山。搬到这里的无敌，遇到了一位自称DJ的男子。而DJ使无敌变身成为了名叫“无敌侠”的劲舞英雄。二人立志携手用歌声与舞蹈击退突然出现的怪物，守护整个城市。而这一切的背后，一场威胁整个人类的危机正暗流涌动……
影片的设定图也一同曝光。本片是为纪念《小魔女DoReMi》推出20周年而推出，由原动画版原班人马制作。
