秘密结社如月是地球上无人不知无人不晓的邪恶组织，他们爪牙无数，四处侵略，作恶多端，并且最终实现了征服世界的野心。然而，当这个终极目标达成之后，公司已经不再需要那些曾经为了战斗而为公司卖命的战斗员们了，为了避免裁员问题泛滥，公司高层决定打开格局，将侵略的目标锁定到了宇宙之中。
就这样，战斗员六号（白井悠介 配音）与美少女型仿生机器人如月爱丽丝（富田美忧 配音）被派遣到了环境和地球很相似的外星球上，哪知道这个星球上的人民正在遭受魔王军的骚扰和侵袭。于是，战斗员六号自然而然的开始扮演起了勇者的角色，和当地的居民们一起联手对抗魔王军。