Dos naciones comparten ahora las regiones de Kalimdor: los orcos de Durotar, liderados por Thrall, su noble líder, y los humanos de Theramore, que son acaudillados por Jaina Proudmoore, una de las más poderosas hechiceras que haya existido jamás. Pero la paz entre unos y otros va a ser rota enseguida. Una serie de misteriosos ataques apuntan hacia la posibilidad de que los Durotar hayan renovado su animosidad contra los humanos. Jaina y Thrall deben descubrir la verdad antes de que las viejas rencillas se conviertan en una cruenta guerra.