高中生少年八坂真寻的面前突然出现了一位银发碧眼的美少女，她自称是克苏鲁神话中登场的邪神·奈亚拉托提普，并且是宇宙人。从那以后，以奈亚子和真寻为中心的邪神（宇宙人）和地球人所引起的尽是麻烦的每一天开始了。
宫藤芳佳于人类的防卫线“第501统合战斗航空团”入伍！ ……但是，重要的敌人·内洛伊迟迟不来。 于是大家过着非战斗，而是忙于做饭洗衣的日常。 有时被充满个性的队员们折腾，有时会吐槽，有时做后援，如此的芳佳和愉快的魔女们的奇怪日常就此开始！
故事描述一个叫屁祖隐的女人带着5岁的少年来到野原广志和美冴的家里，告诉他们自己是广志和美冴的5岁儿子新之助的亲生母亲。二人留宿的当晚，野原家遭到神秘忍者集团的袭击。新之助被绑架了。屁祖隐家是忍者的故乡，世代守护着地球的能量“宁特鲁”的家族。于是，地球的存亡就交给了新之助的忍法。
