秘密结社如月。现代地球上无人不知无人不晓的大企业，自称邪恶组织并作恶多端，打倒英雄们，甚至达成征服世界的壮举。
然而，得手世界之后，就不再需要一大批战斗员了。为了解决裁员问题，如月的最高干部们将宇宙视为新的侵略目标。
“战斗员六号”与美少女型仿生机器人“如月爱丽丝”因此被派遣到环境跟地球接近的星球，然而当地的人却正受到“魔王军”的侵袭——