故事产生在一个存在着魔力的世界当中，在这里，魔力只出现在年幼的少女们身上，随着年事渐长，这种魔力会慢慢削弱直至消失不见。随着时代的成长和科技的进步，少女们身上这种神秘的气力获得了越来越多的重视和利用，而这些无邪而又纯真的少女们，起头活跃在各行各业的前沿地位。某日，一种布满了攻击性的异形生物忽然出现，人们称之为“内伍罗伊”，当内伍罗伊的侵犯有着越来越微弱之势头时，魔女们自告奋勇。 开畅悲观的宫藤芳佳（福圆美里 配音）、实力壮大雷厉风行的坂本美绪（千叶纱子 配音）、大大咧咧丢三落四的莉涅特（名冢佳织 配音）、自信满满高傲心爱的佩瑞妮（泽城美雪 配音），为了珍爱赖以生存的故里，她们随时做好了支诞生命的预备。
