秘密結社キサラギ。今や地球上の誰もが知る大企業は、自ら悪の組織と名乗ってさまざまな悪事に手を染め、ヒーローたちを打ち倒し、ついに世界征服を成し遂げようとしていた。
しかし、世界を手に入れれば大勢の戦闘員たちは不要になってしまう。このリストラ問題を解決すべく、キサラギの最高幹部たちは新たな侵略先として宇宙に狙いを定める。
そして地球によく似た環境の惑星へ、「戦闘員六号」と美少女型アンドロイドの「キサラギ＝アリス」を派遣するが、現地の人々は“魔王軍”の侵略を受けていて――。