Pierwsza od czterech lat studyjna płyta szwedzkiej formacji z Niemką Angelą Gossow na wokalu. Na swoim dziewiątym albumie formacja nadal eksploruje rejony death metalu z nielicznymi heavymetalowymi wycieczkami. Tym razem Arch Enemy odnowili współpracę z producentem Rickardem Bergtssonem, w odpowiedzialnym za brzmienie płyty "Doomsday Machine" (2005). Okładkę "Khaos Legions" zaprojektował uznany artysta Brent Elliott White, znany z okładek zespołów Megadeth czy Death Angel.
Płyty winylowe

LP1
1. Khaos Overture (Instrumental) - Arch Enemy
2. Yesterday Is Dead And Gone
3. Bloodstained Cross
4. Under Black Flags We March
5. No Gods, No Masters
6. City Of The Dead
7. Through The Eyes Of A Raven
8. Cruelty Without Beauty
9. We Are A Godless Entity (Instrumental)
10. Cult Of Chaos
11. Thorns In My Flesh#
12. Turn To Dust (Instrumental)
13. Vengeance Is Mine
14. Secrets#
LP2
1. Warning (Discharge)