受奥尼商会雇佣的寿飞行队正在酒馆用餐的时候，商船羽衣丸遭到空贼袭击的报警声响起了。将爱机“隼”的引擎点燃，寿飞行队向天空飞去。另一方面，抢先加入战场的纳萨林飞行队（ナサリン飞行队），被意想不到强大的敌人一个接一个地击落，以致全军覆没。然后，伴随“寿飞行队，一机入魂！”的口号，寿飞行队的女子们的战斗刚刚开始！