Nella storia dell'universo di Warcraft, i Demoni provengono da una dimensione parallela al cosiddetto "Piano mortale", l'Ade Vorticoso. Durante la loro opera di creazione e protezione cosmica, i Titani scoprono queste creature e il danno che stanno apportando al Piano Mortale. A uno dei più potenti fra i Titani, di nome Sargeras, viene quindi assegnato il compito di "purificare" l'universo dai Demoni. Sebbene con i suoi poteri Sargeras potesse distruggere le creature demoniache molto facilmente, col tempo rimane tuttavia colpito dalla loro volontà di distruzione, e comincia a riflettere su come fosse possibile che potessero esistere creature tanto malvagie. I suoi pensieri, insieme all'influenza di una razza di Demoni telepatici, i Nathrezim, lo conducono verso una crescente follia che lo porta infine a rinnegare l'opera dei suoi confratelli. Sargeras libera quindi tutti i demoni precedentemente reclusi, si autoproclama loro signore e dio, e fonda con essi un esercito: la Legione Infuocata.
