故事将衔接TV版第三季结局紫悦进化为天角兽加冕成新公主之后的生活。紫悦公主加冕后不久，水晶帝国的珍贵王冠被盗。为了找回王冠，她独自前往一个平行世界。
「魔术师桑，我没能遵守诺言……」
故事发生在一个存在着魔力的世界之中，在这里，魔力只出现在年幼的少女们身上，随着年岁渐长，这种魔力会慢慢减弱直至消失不见。随着时代的发展和科技的进步，少女们身上这种神秘的力量获得了越来越多的重视和使用，而这些天真而又单纯的少女们，开始活跃在各行各业的前沿位置。某日，一种充满了攻击性的异形生物忽然出现，人们称之为“内伍罗伊”，当内伍罗伊的侵略有着越来越强劲之势头时，魔女们挺身而出。 开朗乐观的宫藤芳佳（福圆美里 配音）、实力强大雷厉风行的坂本美绪（千叶纱子 配音）、大大咧咧丢三落四的莉涅特（名冢佳织 配音）、自信满满高傲可爱的佩瑞妮（泽城美雪 配音），为了保护赖以生存的家园，她们随时做好了付出生命的准备。
拥有一头乌黑长发和白皙皮肤的高中女孩黑泽爽子（能登麻美子 配音），大概是过于内向不善交际的缘故，虽然她是如此善良且乐于助人，可是仍然被周围的同学认为过于阴郁，而刻意疏远躲避，甚至称之为“贞子”。即便如此，爽子也不愿争论和辩解，默默承受着这一切。然而独独有一个人主动接近了她，这就是爽子的同班同学——英俊帅气且备受欢迎的风早翔太（浪川大辅 配音）。由于翔太的努力，同学们渐渐接受了爽子，爽子也体会到同龄人应有的快乐。时光流逝，某种难以名状的情感在爽子和翔太的心中滋长，橙色青春，如此难忘……
