Led by the Morningstar, this super villainous terrorist organization has come out of the shadows with a global devastating attack on the world’s nations on a day known as the Devil's Night, when they crippled all of the world's governments.
L.E.G.I.O.N. is split into 7 ministries, each run by a member of a Morningstar's inner circle. Every ministry had their own task and a specialty, however they are currently unknown.
When the world governments fell, instead of a new world order, L.E.G.I.O.N. continued working on their terrorist acts. Morningstar's goal was never world domination, but control of reality, where he could reshape the world and reality itself so he could make himself a God.
L.E.G.I.O.N. is divided into seven ministries that are named after seven deadly sins. The Ministries are subsets that exist within L.E.G.I.O.N. Every ministry has its own colors, which can be noticed by the color scheme Ministry's Troops wear as well as the robes Ministers themselves wear during Persephone's Story.
- Ministry of Pride, Blue
- Ministry of Gluttony, Purple
- Ministry of Envy, Green
- Ministry of Greed, Yellow
- Ministry of Wrath, Red
- Ministry of Lust, Gold
- Ministry of Sloth, Orange
- The Morningstar, Head of L.E.G.I.O.N. 
Troops in Agents of Mayhem are split into 4 different difficulties (Rookie, Standard, Elite and Veteran).
- Pride Captain
- Pride Turret
- Double Pride Turret
- Hellfire Turret
- Pride Arc Turret
- Cutscene: Devil's Night
- Rock Paper Shotgun - Agents Of Mayhem builds upon Saints Row in every way
- Steam Store - Agents of Mayhem
- Cutscene: Persephone's Story, Pt. 2
- Mission Briefing: Damocles
- Cutscene: Persephone's Story, Pt. 1
- TV Troops: Characters / Agents of Mayhem