Tanda-tanda Nether

Ner'zhul ditangkap oleh putra-putra Lothar sebelum Draenor dihancurkan dan dibawa ke Azeroth untuk diadili.

Ner'zhul diburu oleh Kil'jaeden. Iblis itu memiliki obsesi yang hampir fanatik padanya dan ingin membuatnya menderita. Ner'zhul tidak menginginkan apa pun selain hidup damai dan menebus dirinya karena telah menghancurkan Horde ke Legion.

Azeroth baru saja memenangkan perang kedua melawan Horde orc tetapi masih dalam pemulihan. Stormwind telah dibangun kembali dan raja muda Varian Wrynn baru saja memiliki seorang putra. Quel'thalas masih berduka dan Jenderal Ranger Sylvanas Windrunner memiliki banyak pekerjaan untuk mengusir sisa-sisa troll dari Horde. Lordaeron berkembang pesat, pangeran Arthas menjadi seorang Paladin dan raja Terenas dengan tegas memimpin Aliansi. Tidak ada Lich King atau bencana.

Burning Legion mencoba untuk menyerang Azeroth seperti di Warcraft 3. Tapi kali ini mereka tidak bisa melakukannya melalui Lich King karena Ner'zhul masih seorang orc dan dalam penawanan Aliansi. Aliansi harus menemukan cara untuk bekerja sama dengan kepala perang yang menjabat untuk mengalahkan mereka. Ner'zhul juga akan menemukan cara untuk melarikan diri dari murka Kil'jaeden dan harus menemukan cara untuk menyelamatkan sisa-sisa Horde. Kerajaan-kerajaan benua yang berbeda harus menggunakan kekuatan mereka dan juga melawan.