故事發生在一個存在著魔力的世界之中，在這裡，魔力只出現在年幼的少女們身上，隨著年歲漸長，這種魔力會慢慢減弱直至消失不見。隨著時代的發展和科技的進步，少女們身上這種神祕的力量獲得了越來越多的重視和使用，而這些天真而又單純的少女們，開始活躍在各行各業的前沿位置。某日，一種充滿了攻擊性的異形生物忽然出現，人們稱之爲「內伍羅伊」，當內伍羅伊的侵略有著越來越強勁之勢頭時，魔女們挺身而出。
開朗樂觀的宮藤芳佳（福圓美里 配音）、實力強大雷厲風行的阪本美緒（千葉紗子 配音）、大大咧咧丟三落四的莉涅特（名冢佳織 配音）、自信滿滿高傲可愛的佩瑞妮（澤城美雪 配音），爲了保護賴以生存的家園，她們隨時做好了付出生命的準備。