L'histoire de Chaos Legion est un opéra gothique qui commence novembre 791 A.S (Anno Satanis): Le protagoniste, Sieg Wahrheit, est un Chevalier des Glyphes Ténèbres qui est sur une quête sous le commandement de l'Ordre de Saint-Overia pour trouver son ancien ami, Victor Delacroix, qui a volé le livre interdit Apocrypha de Yzarc, et pour l'empêcher de libérer l'esprit maléfique Azrail, qui détruisait les trois plans d'existence: le Monde Nether, le Monde Moyen et le Cel.