憧憬天空、以星之岛为目标的少年，与从天而降、不可思议的蓝发少女，两人成为了命运与生命的共同体。向天空出发的少年与少女，与值得信赖的同伴和前往目的地的骑空艇相逢。经由躲避帝国的追击，以及与星晶兽的邂逅，两人加深了牵绊并逐渐成长。但前往星之岛的路程还只过了一半。少年与少女和同伴一起，向着接下来的旅程进发。                        

　　ネウロイの巣を破壊した戦いで魔法力を失った宮藤芳佳。501部隊が解散した後、彼女は故郷の扶桑へ戻り、久しぶりに平穏な日々を送っていたが、かつての上官だった坂本たちの計らいで欧州の医学校へ留学することになる。海軍兵学校で坂本の生徒だった服部静夏と一緒に再び欧州へ向かう宮藤。一方、かつての501部隊の隊員たちも各地に散り、それぞれの生活を送っていたが、宮藤の再渡欧や新たなネウロイの兆候をキッカケに、再び集まり始める。そんなとき、欧州を旅する宮藤と静夏の前に、強大なネウロイが出現、宮藤はかつてない最大の危機に陥ってしまう                        

　　宫藤芳佳加入了人类防线“第501统合战斗航空团”！……但关键的敌人·涅洛伊却迟迟不来，众人过着并非战斗而是忙于炊事洗衣的每一天。一边被充满个性的队员们折腾得团团转，时而吐槽时而响应，芳佳与愉快的魔女们怪怪的日常开始了！                        

　　故事发生在一个存在着魔力的世界之中，在这里，魔力只出现在年幼的少女们身上，随着年岁渐长，这种魔力会慢慢减弱直至消失不见。随着时代的发展和科技的进步，少女们身上这种神秘的力量获得了越来越多的重视和使用，而这些天真而又单纯的少女们，开始活跃在各行各业的前沿位置。某日，一种充满了攻击性的异形生物忽然出现，人们称之为“内伍罗伊”，当内伍罗伊的侵略有着越来越强劲之势头时，魔女们挺身而出。                                                                    　　开朗乐观的宫藤芳佳（福圆美里 配音）、实力强大雷厉风行的坂本美绪（千叶纱子 配音）、大大咧咧丢三落四的莉涅特（名冢佳织 配音）、自信满满高傲可爱的佩瑞妮（泽城美雪 配音），为了保护赖以生存的家园，她们随时做好了付出生命的准备。