初代悪魔大帝のシソが当時支配していた「アポカリプス軍団」の構成員は、主にシソ自らが異質な細胞を相手の体内に注入・侵食させ、絶対な忠誠心を持つ兵士へと洗脳させ部下を増やしていった。その後も歴代の悪魔大帝は独自の方法で相手を従えさせ、忠実な兵士へと変えていった。
現在の悪魔大帝であるバンディラスは、凶悪・冷酷な危険人物や犯罪者達を従わせている。だが、シソのような洗脳術とは異なり、その絶大な力や存在感によって犯罪者達を従えさせている。
アポカリプス軍団の構成員は殆どが犯罪者であり、高い戦闘能力を持つ者も多数所属している。例え戦闘能力が低い犯罪者が加入しても研究・科学チームによる生体改造を受けることで、弱い部分を補えることができる。新兵の指導者であるレットガートによる戦闘術を身につける事で、さらに高い戦闘能力を獲得することができる。
優秀な戦歴を持った兵士は、より高い階級(幹部や四天王)へと昇進することができる。