在平常人看不见的空间“护星界”中，居住着一群拥有超能力“护星之力”的“护星天使”，他们遵守着“自己的力量是用于保卫母星地球和人类”这一信条，每当地球陷入危机时，他们便挺身而出。 但在某天，护星天使用于往返“护星界”和“地上界”的工具“天之塔”被宇宙虐灭集团ウォースター破坏，护星天使因此无法前往地球。在ウォースター入侵的阴影下，地球危机一触即发…… 幸好在天之塔被破坏前，有五个年轻的护星天使偶然造访地上界。为了保卫地球，停留在地上界的五人组成了“天装战队护星者”。
小时候看过夏依妮·莎莉温的魔法表演后，梦想成为魔女的阿科，进入了与莎莉温相同的传统魔女育成名门校“露娜诺娃魔法学校”。 新的城镇，新的学校生活，以及新遇到的朋友。魔女学校中的扫帚飞行课程以及充满魔法气息的不可思议的授课等等，在这些只有魔女学校中才有的课程当中，阿科与萝特、苏西等人引发了大骚动！ 将露娜诺娃卷入其中，阿科成为魔女的第一步就此开始——
