Após muitos anos definhando em cativeiro, os orcs que permaneceram em Azeroth foram libertados por um ex-escravo chamado Thrall. O jovem xamã e sua Horda reformulada fugiram para o continente de Kalimdor para escapar da invasão da Legião Ardente, um exército demoníaco que buscava a destruição de toda Azeroth. Para enfraquecer as defesas do mundo, a Legião liberou uma nova e horrenda arma: o Flagelo dos mortos-vivos. O Príncipe Arthas Menethil de Lordaeron lutou bravamente para proteger suas terras dos aterrorizantes inimigos, mas o medo e o desespero o levaram a unir-se ao líder misterioso do Flagelo, o Lich Rei. Em Kalimdor, a Horda de Thrall deixou de lado o ódio antigo e se uniu a outras raças para combater o ataque maciço da Legião, comandada pelo lorde demoníaco Arquimonde. Com muita dificuldade, a união improvável de humanos, elfos noturnos e orcs derrotou seus inimigos no topo do sagrado Monte Hyjal.