Draenor, mundo natal de los orcos, está siendo desgarrado por una misteriosa fuerza conocida como magia fel. Gul'dan, un brujo orco, une a los clanes orcos en la Horda y crea un portal al mundo de Azeroth utilizando la magia fel para drenar la vida de los draenei cautivos. Gul'dan dirige una pequeña banda de guerra a través del portal para capturar y sacrificar prisioneros en Azeroth para llevar a la Horda. Durotan, el jefe del clan Frostwolf, su compañera embarazada Draka y su amigo Orgrim Doomhammer se unen a esta banda de guerra inicial. Cuando los orcos llegan a Azeroth, Draka se pone de parto y Gul'dan rescata al bebé moribundo, llamado Go'el, drenando la vida de un ciervo cercano para revivirlo e infundirle magia fel. Los orcos asaltan varios asentamientos en todo Azeroth. Anduin Lothar, comandante de las fuerzas humanas del Reino de Stormwind, encuentra a un mago intruso llamado Khadgar investigando los cuerpos de los hombres asesinados, quien le explica que los cuerpos contenían rastros de magia fel. El rey de Stormwind, Llane Wrynn, los envía a la fortaleza de Karazhan para informar a Medivh, el Guardián de Tirisfal, de la presencia de la magia fel en Azeroth.

Lothar, Khadgar y Medivh se unen a un equipo de exploración que sigue los rastros de la magia fel, pero son emboscados por orcos. Medivh utiliza un hechizo para matar a los orcos corrompidos por el fel, dejando que el jefe de la Horda, Blackhand, huya junto con Durotan y Orgrim. El equipo toma como prisionera a una esclava medio orca, Garona, pero Llane la libera a cambio de lealtad a Stormwind. Garona lleva a los humanos a espiar el campamento de los orcos, donde se enteran del plan de Gul'dan para llevar a la Horda a Azeroth. Mientras estudia un libro encontrado en la biblioteca de Medivh, Khadgar se da cuenta de que Gul'dan tuvo ayuda de alguien en Azeroth para abrir el portal. A pesar de las objeciones de Orgrim, Durotan se reúne con Llane en secreto para unir al Clan Lobofrío y a los humanos contra Gul'dan, pero el grupo es emboscado por Mano Negra. Medivh forma una barrera mágica para proteger la retirada de los humanos, pero Callan, el hijo de Lothar, se separa del grupo y es asesinado por Blackhand. Medivh queda debilitado, y Garona y Khadgar lo llevan de vuelta a Karazhan para que se recupere. Tras notar que los ojos de Medivh brillan de color verde, Khadgar se da cuenta de que ha sido corrompido por la magia fel y que es él quien ha ayudado a Gul'dan. En el campamento de los orcos, Blackhand purga el clan Frostwolf. Orgrim ayuda a Draka a escapar, y envía a Go'el por un río en una cesta, pero es encontrado y asesinado.

Durotan reta a Gul'dan a Mak'gora, un duelo a muerte por el liderazgo de los orcos. Durante el combate, Gul'dan viola las reglas del combate honorable al drenar la vida de Durotan con su magia, matándolo y ganándose la desaprobación de los orcos que lo observan, y da poder a Mano Negra con la misma magia. Medivh, ahora en un estado medio demoníaco, comienza a abrir el portal a Draenor, y Gul'dan empieza a sacrificar a los aldeanos humanos capturados para permitir que el resto de la Horda entre en Azeroth. Llane lidera el ejército humano en un asalto al campamento orco, mientras Lothar y Khadgar luchan contra Medivh y destruyen al demonio que había comenzado a manifestarse en el exterior. Medivh está mortalmente herido, y utiliza sus últimas fuerzas para cerrar el portal a Draenor y, en su lugar, abrir un portal a Ventormenta, lo que permite a Llane evacuar a la mayoría de los prisioneros liberados. Medivh muere y el portal se cierra, dejando a Llane, Garona y un pequeño número de soldados humanos para luchar contra los orcos. Llane ordena en secreto a Garona que lo mate, lo que le dará honor entre los orcos y la pondrá en una posición de poder para lograr la paz entre las dos razas. Garona lo hace a regañadientes y es acogida en la Horda por Gul'dan. Lothar llega para recuperar el cuerpo del Rey Llane, pero se enfrenta a Mano Negra, que desafía a Lothar a Mak'gora, y Lothar lo derrota. En contra de las exigencias de Gul'dan, los orcos, obligados por la tradición, permiten a Lothar partir con el cuerpo de Llane.

Durante el funeral de Llane, los líderes de las demás naciones humanas, junto con los altos elfos y los enanos, proclaman una alianza contra los orcos y apoyan a Lothar como líder de la Alianza. En otro lugar, Orgrim toma uno de los colmillos de Durotan para dárselo algún día a Go'el, y la cesta que contiene a Go'el es encontrada por un humano.