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