在学院都市洁儿尼中发生了一场骚乱，刚刚入学就读于普通教育系的新生雷冯（冈本信彦 配音）在混乱之中展现了自己出色的应变和战斗的能力，因此被学生会长发掘，转入了武技系，更获得了加入都市护卫第十七小队的资格。外冷内热沉默寡言的菲丽、恪尽职守坚韧强悍的妮娜、个性轻浮但十分可靠的夏尼德，这些奋战在前线的伙伴们，为了守护他们赖以生存的都市，甘愿付出血的代价。
故事发生在一个名为“童话王国”的魔法世界之中，替这个世界供给能量的，是漂浮在天空上的幸福之星。糟糕的是，近日里，幸福之星接二连三的消失了，如果这样的情况继续下去，那么童话王国总有一天会消失不见。
