La storia di Chaos Legion è un'opera gotica che inizia nel novembre del 791 A.S. (Anno Satanis): Il protagonista, Sieg Wahrheit, è un Knight of the Dark Glyphs in missione sotto il comando dell'Ordine di St. Overia per trovare il suo ex amico, Victor Delacroix, che ha rubato il libro proibito Apocrypha of Yzarc, e per impedirgli di liberare lo spirito malvagio Azrail, che distruggerebbe i tre piani dell'esistenza: Nether World, Middle World e Celestial World.