突如途絶えた、人工衛星《悲衛》の消息。乗船していたのは空々空と空挺部隊七名だった。地上残留組の元魔法少女・杵槻鋼矢と手袋鵬喜、人造人間『悲恋』は、捜索を開始。アフリカ大陸の新興国『人間王国』と、救助船『リーダーシップ』へ赴くことを決める。かつて同志を救えなかった少女達は、友の悲鳴に応えることができるのか？　地球を破壊するための、仲間を助けるための、宇宙規模のプロジェクトが幕を開ける――！