世界受“魔甲虫”威胁，大地遭其占据，人类如今只能住在天空中的浮游都市里。人类当中诞生出以魔力对抗“魔甲虫”的魔法师——空战魔导士。就读空战魔导士培育机构——学园浮游都市“密斯特岗”的彼方·英司，是被冠上“黑之剑圣”称号的S128特务小队菁英王牌。然而，如今他却被视为“特务小队的叛徒”而受到众人轻蔑、厌恶……某天，彼方被任命为连战皆败的E601小队教官。这支小队收容了三名个性特异的少女——？由叛徒与问题学生少女们展开的雄豪进击，现在启动
安坦·科太郎（也由千叶翔配音）出生于一个传统的日本家庭。他性格细腻温和，从小就喜欢读书，并私下希望成为一名作家。简而言之，他在班上是一个微不足道的存在。森美津子（小原博美配音）是田径部门的种子运动员，性格开朗活泼，全身散发着积极的光芒。
经过一次次的考验，幽助最终在萤子和桑原的帮助下重返人间。 在此之后，他成为一名灵界侦探，专门负责各种奇异的犯罪事件。在一次任务中，幽助又结识了化名南野秀一的妖狐藏马和盗贼飞影。所谓不打不相识，幽助、桑原、藏马、飞影成为共同进退的搭档。他们一同参加了云集强大妖怪的暗黑武术大会，与恐怖的户愚吕兄弟一决胜负。以此为肇始，此后他们与魔界的纠葛越来越深，战斗愈加激烈……
