Warcraft III: Frozen Throne

Plot dalam Warcraft III:Frozen Throne hanya bisa ditemui pada menu campaign (perang dengan misi-misi tertentu yang spesifik) dalam mode single player (permainan tunggal). Ada 4 campaign berbeda di mana setiap ras memiliki campaignnya sendiri-sendiri. Jika pemain sudah menyelesaikan campaign dari suatu ras, maka pemain bisa melanjutkan ke campaign milik ras berikutnya dengan urutan Night Elf,Human,dan Undead sebagai campaign terakhir.(Orc mempunyai campaign sendiri.)
Cerita Warcraft III:Frozen Throne bermula ketika Maiev Shadowsong,sipir penjaga penjara Illidan Stromrage,mengejar Illidan di Azarha bersama Naisha,temannya.Di sana Illidan membuat pasukan perang bernama 'Naga'.ada yang berbentuk duyung,kadal,kura-kura,dan seekor burung aneh.Maiev mengejar sampai di Tomb Of Sargeras.Sialnya di sana Naisha mengorbankan dirinya demi keselamatan Maiev.
Karena terdesak,Maiev mengirim utusan kepada Tyrande Whisperwind dan Malfurion Stromrage.Illidan langsung melarikan diri.Di Silverpine Forest Malfurion pergi ke hutan memadamkan hutan dari kebakaran,sedangkan Maiev dan Tyrande membantu Prince Kael'Thes dari Human yang menyiapkan bantuan kepada atasannya.
Kael bersedia membantu Maiev mengalahkan Illidan (Malfurion kalap karena Tyrande tercebur ke sungai dan menghilang).Illidan akhir terkalahkan.malfurion lalu meneriaki Illidan bahwa Illidanlah penyebab kematian Tyrande.Illidan kaget dan bersedia membantu Malfurion tetapi Maiev bersikeras menangkap Illidan.Tetapi Malfurion berhasil menahan Maiev dan pergi bersama Illidan.
Ternyata Tyrande berada tak jauh dari Silverpine Forest dan diancam Undead. Bersama-sama dengan Malfurion, Illidan berusaha menyelamatkan Tyrande. Mereka pun berhasil. Malfurion pun memutuskan berpisah dengan Illidan dengan janji bahwa Illidan tidak boleh mengganggu rakyatnya. Tetapi Maive yang terobsesi akan pengejarannya dengan Illidan mengejar Illidan.