Warcraft III: Reign of Chaos
membangkitkan kembali Kel'Thuzad, pendeta Undead yang dulu dibunuhnya. Melalui Kel'Thuzad, Arthas mengetahui bahwa wabah di Lordaeron merupakan bagian dari rencana ras iblis bernama Burning Legion untuk masuk ke dunia dengan bantuan roh dukun bernama Lich King. Kel'Thuzad juga menjelaskan bahwa ia telah "dipilih" oleh Lich King sebagai salah satu anak buah
kepercayaannya melalui pedang Frostmourne tersebut. Arthas dan Kel'Thuzad selanjutnya diperintahkan untuk membukakan gerbang antar dimensi dengan jalan merebut kitab sihir dari Dalaran, basis terakhir Kerajaan Lordaeron. Mereka akhirnya sukses memanggil Archimonde, pemimpin dari Burning Legion dan dengan kekuatannya, Archimonde menghancurkan sisa-sisa Kerajaan Lordaeron.
Di saat yang hampir bersamaan, Thrall, pemimpin tertinggi ras Orc, memutuskan untuk mengungsikan rasnya keluar dari tanah Lordaeron usai bertemu seseorang misterius bernama The Prophet (Sang Peramal). Di tengah perjalanan, kapal-kapal mereka terkena badai sehingga rombongan Thrall terpisah dengan rombongan Grom Hellsceam, saudaranya, hingga akhirnya terdampar di Kalimdor,
tanah yang belum terjamah. Di Kalimdor, rombongan Thrall bertemu dengan ras manusia banteng bernama Tauren yang belakangan menjadi sahabat mereka. Rombongan Thrall akhirnya bertemu dengan rombongan dari Grom Hellscream yang terlibat peperangan kecil dengan ras manusia yang juga mengungsi ke Kalimdor usai runtuhnya Kerajaan Lordaeron. Thrall menyuruh Grom agar tidak
mengganggu ras manusia lebih lanjut, namun Grom mengabaikannya sehingga Thrall menghukum Grom mengumpulkan kayu untuk mendirikan markas.
Grom selanjutnya menebangi begitu banyak pohon sehingga menggunduli sebagian hutan. Ulah Grom menggunduli hutan membuat Cenarius- dewa penjaga hutan Kalimdor- marah sehingga ia menyerang pasukan Grom. Pasukan Grom yang terdesak mencari dan meminum air dari suatu sumur ajaib agar bisa mengalahkan Cenarius, namun ternyata sumur tersebut sudah dikutuk oleh kekuatan iblis. Di
saat bersamaan, pasukan Thrall yang dibantu Tauren berhasil mendesak ras manusia, namun tiba-tiba The Prophet muncul kembali dan menyatakan bahwa mereka harus bersatu karena Burning Legion sudah mendekati Kalimdor. Orc dan Human akhirnya memutuskan untuk bekerja sama memerangi pasukan Grom yang sudah dikuasai iblis sebelum akhirnya berhasil menyelamatkan Grom. Grom
sendiri akhirnya gugur setelah berhasil membunuh Mannoroth, iblis yang sebelumnya mengutuk dirinya dan ras Orc lainnya.
Di saat bersamaan, salah satu pemimpin tertinggi ras Night Elf bernama Tyrande Whisperwind terbangun dari tidur panjangnya dan menyadari bahwa ada makhluk-makhluk asing yang masuk ke Kalimdor. Khawatir bahwa mereka hanya akan menyebabkan kekacauan, Tyrande beserta Malfurion- pendeta tertinggi Night Elf- menyuruh rasnya berperang dengan mereka
sehingga Night Elf terlibat perang segitiga dengan Burning Legion (Undead) dan koalisi Orc-Human. Di sela-sela peperangan, Tyrande membebaskan Illidan- saudara Malfurion yang dipenjara karena dituduh berkhianat- untuk membantu Night Elf. Illidan yang dibebaskan selanjutnya berhasil membunuh Tichondrius, salah satu jenderal Burning Legion, namun di saat bersamaan ia malah tergoda dengan
kekuatan Tichondrius dan kemudian menggunakan kekuatan tersebut untuk dirinya sendiri. Malfurion akhirnya mengusir Illidan karena kekuatan barunya dianggap membahayakan ras Night Elf.
Di tengah peperangan antara koalisi Human-Orc dengan Night Elf, The Prophet kembali muncul dan mengatakan bahwa inilah saatnya untuk bersatu demi menghentikan rencana jahat dari Burning Legion sambil mengatakan siapa dirinya sebenarnya. Ras Night Elf akhirnya setuju melakukan gencatan senjata dengan Human dan Orc. Ketiga ras itu kemudian mendirikan garis pertahanan terakhir di dekat Pohon Keabadian
yang diincar Archimonde untuk menguasai dunia. Peperangan berlangsung begitu sengit, namun pasukan Burning Legion akhirnya berhasil mengalahkan pasukan gabungan ketiga ras tersebut. Di saat bersamaan, Malfurion ternyata memiliki rencana rahasia dengan mengumpulkan roh-roh penunggu hutan sambil mengulur waktu lewat peperangan. Akhirnya, tepat ketika Archimonde siap mengklaim
kekuatan pohon tersebut, roh-roh penunggu hutan meledakkan dirinya sehingga Archimonde hancur bersama dengan Pohon Keabadian dan rencana Burning Legion menguasai dunia pun gagal.
Warcraft III: Reign of Chaos mendapat tanggapan yang sangat positif dari kalangan pengamat kritikus permainan video. Situs Metacritic yang menyajikan kumpulan penilaian untuk karya hiburan elektronik dari berbagai sumber misalnya, memberikan nilai rata-rata 92 yang didasarkan dari 40 penilai berbeda.
Beragam pujian umumnya diberikan karena kemampuan Warcraft III: Reign of Chaos menyajikan permainan yang menantang dikombinasikan dengan cerita yang menarik. Majalah Entertainment Weekly misalnya, memuji Warcraft III: Reign of Chaos karena "menyajikan cerita fantastis yang sekelas dengan cerita yang bisa disajikan oleh karya-karya Hollywood" melalui mode permainan tunggalnya "(single player)" sehingga menarik bagi pemain yang hanya
bermain sendirian sekalipun. Penilai lainnya dari situs GameCritic juga memberikan komentar positif mengenai kemampuan Warcraft III: Reign of Chaos memasukkan unsur RPG ke dalam permainan RTS lewat unit hero. Situs GameSpot juga memberikan pujian pada fitur Battle.net yang dimiliki Warcraft III: Reign of Chaos.