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