这是一个魔女与人类共存的世界，为了保证魔女的身份不被揭穿，被人类发现了真实身份的魔女都会变成魔女青蛙，唯有另一个拥有正式身份的魔女才能够解开魔法。一次偶然中，一直梦想者能够成为魔女的少女春风Doremi（千叶千惠巳 配音）撞破了魔女莉卡的身份，无奈之下，莉卡只得将春风收为见习魔女。春风必须经历漫长而艰苦的修炼，通过魔女的考试才能够正式获得魔女资格。在此之后，成熟稳重，性格文静的藤原羽月（秋谷智子 配音），精明强干活泼好动的妹尾爱子（松冈由贵 配音），傲娇跋扈但内心善良的濑川音符（宍戸留美 配音）春风的妹妹春风泡泡（大谷育江 配音）等人都因发现了春风的身份而接连成为了见习魔女。随着时间的流逝，对于女孩们来说，通过魔女考试反而成为了次要目的，最重要的是，一定要利用各自的魔法能力让人们获得幸福。
这个社会是否平等呢。真正的“实力”是什么？
进入21世纪，世界各地灾难频发，更有各种空想怪物惊现世间，引出无数的灾难，而人类文明也面临覆灭的危险。在这个关键时刻，DASH小组的热血青年男女站在人类的最前端，以他们微弱的力量包围着地球。充满正义感的青年东马快斗（青山草太 饰）志愿加入DASH，可是却未能通过相关测验。某天，两只怪兽现身日本，并相互缠斗。危难当前，地球人得到来自M798星云的正义使者麦克斯奥特曼的帮助。新世纪的正义与邪恶的战争由此拉开序幕……
