世界受“魔甲虫”威胁，大地遭其占据，人类如今只能住在天空中的浮游都市里。人类当中诞生出以魔力对抗“魔甲虫”的魔法师——空战魔导士。就读空战魔导士培育机构——学园浮游都市“密斯特岗”的彼方·英司，是被冠上“黑之剑圣”称号的S128特务小队菁英王牌。然而，如今他却被视为“特务小队的叛徒”而受到众人轻蔑、厌恶……某天，彼方被任命为连战皆败的E601小队教官。这支小队收容了三名个性特异的少女——？由叛徒与问题学生少女们展开的雄豪进击，现在启动！
故事发生在名为三嶋崎的海边小镇之上，私立美滨学园中，来了一位名叫风见雄二（樱井孝宏 配音）的转学生，然而，让雄二没有想到的是，在学园之中只有五名学生，并且全部都是女性，就这样，在小小的高墙之中，雄二的新生活就此展开。 拥有美丽外表但性格孤僻的大小姐榊由美子（田中凉子 配 音）、个性开朗活泼，稍稍有些男孩子气的周防天音（田口宏子 配音）、倔强傲娇运气极差的松岛满（水桥香织 配音）、外表天真可爱实则有着悲惨过去的入巢莳菜（民安智惠 配音）和尽忠职守的天然呆小岭幸（清水爱 配音），五个表面看来天真烂漫的女孩，各自却有着灰暗的过去，雄二的到来能否扫清她们心中的阴霾？
