Las campañas se centran en el retorno de " La Legion de Fuego" para tomar ese mundo, y cómo 3 razas se unen para detener esa invasión, destruyendo a quien capitanea ese ataque. En la campaña de tutorial se ve a Thrall , líder de la Horda dispuesto a abandonar Lordaeron por indicaciones del cuervo (Medivh) aparecido en sus sueños ,y, siguiendo los consejos de Medivh, conducirá a su gente a su destino en las lejanas tierras de Kalimdor. En la primera campaña, jugaremos con Arthas y los humanos que, tras detener varios ataques orcos, llegan a un Stratholme, un bastión de la Alianza, donde se ha expandido una epidemia a través del grano. Allí Arthas jura matar al causante, que resulta ser un muerto viviente, Mal´Ganis. Arthas, tras causar una carnicería en Stratholme matando a 100 aldeanos para impedir que se convirtieran en zombies, luego viaja hasta Northrend en busca de su archienemigo, donde se encuentra a un grupo de enanos, liderados por Muradin Bronzebeard, que buscaban la espada rúnica Frostmourne. Tras ayudarles, viaja finalmente hasta donde está ubicada Frostmourne y la coge, aún sabiendo que está encantada, para finalmente matar a Mal´Ganis.