Draenor, dunia asal bangsa orc, tengah berada di ambang kehancuran akibat kekuatan gelap bernama fel magic. Seorang penyihir orc, Gul'dan, berhasil menyatukan klan-klan orc menjadi satu kekuatan besar bernama Horde. Ia kemudian membuka portal menuju dunia lain, Azeroth, dengan cara menyerap kehidupan para tawanan draenei sebagai sumber energi.

Gul'dan memimpin pasukan kecil menembus portal tersebut untuk menangkap korban di Azeroth, demi membuka jalan bagi kedatangan seluruh Horde. Di antara pasukan itu, terdapat Durotan, pemimpin Frostwolf Clan, bersama pasangannya Draka yang sedang hamil, serta sahabatnya Orgrim Doomhammer.

Sesampainya di Azeroth, Draka melahirkan bayi yang hampir meninggal. Gul'dan menyelamatkan bayi tersebut, yang kemudian diberi nama Go'el, dengan menggunakan fel magic yang diambil dari kehidupan seekor rusa. Sementara itu, pasukan orc mulai menyerang berbagai pemukiman manusia di Azeroth.

Di sisi manusia, Anduin Lothar, komandan pasukan Stormwind, menemukan seorang penyihir muda bernama Khadgar yang tengah menyelidiki mayat korban serangan. Khadgar menemukan jejak fel magic pada tubuh korban, yang kemudian dilaporkan kepada Raja Llane Wrynn. Mereka pun menuju Karazhan untuk meminta bantuan Medivh, Guardian of Tirisfal.

Lothar, Khadgar, dan Medivh kemudian memimpin tim penyelidik mengikuti jejak fel magic, namun disergap oleh pasukan orc. Medivh menggunakan sihirnya untuk mengalahkan orc yang telah terkorupsi, meski pemimpin Horde, Blackhand, berhasil melarikan diri bersama Durotan dan Orgrim.

Dalam perjalanan, mereka menangkap seorang setengah orc bernama Garona. Namun Raja Llane membebaskannya sebagai bentuk kepercayaan, dengan harapan ia akan membantu pihak manusia. Garona pun memandu mereka menyusup ke perkemahan orc dan mengungkap rencana Gul'dan untuk membawa seluruh Horde ke Azeroth.

Sementara itu, Khadgar menemukan fakta mengejutkan bahwa portal yang dibuka Gul'dan ternyata mendapat bantuan dari seseorang di Azeroth. Di sisi lain, Durotan diam-diam mencoba menjalin aliansi dengan Raja Llane untuk melawan Gul'dan, meski ditentang oleh Orgrim.

Namun rencana tersebut gagal setelah mereka disergap oleh Blackhand. Medivh menciptakan perisai sihir untuk melindungi pasukan manusia saat mundur, tetapi putra Lothar, Callan, terpisah dan tewas di tangan Blackhand.

Medivh yang melemah kemudian dibawa kembali ke Karazhan oleh Garona dan Khadgar. Di sana, Khadgar akhirnya menyadari bahwa Medivh adalah sosok yang membantu Gul'dan membuka portal, setelah dirinya terkorupsi oleh fel magic.

Di sisi lain, Blackhand melakukan pembersihan terhadap Frostwolf Clan. Orgrim membantu Draka melarikan diri. Sebelum tertangkap, Draka sempat menyelamatkan bayinya, Go'el, dengan menghanyutkannya di sungai. Namun, Draka akhirnya ditemukan dan dibunuh oleh pasukan musuh.