第506統合戦闘航空団「ノーブルウィッチーズ」は、欧州貴族が集まるA部隊と、リベリアンのB部隊で構成され、互いに軋轢を抱えていた。そんな中、A部隊に編入された元気印の黒田那佳が両部隊の架け橋に――！？