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 denagn Illidan dengan janji bahwa Illidan tidak boleh mengganggu rakyatnya. Tetapi Maive yang terobsesi akan pengejarannya dengan Illidan mengejar Illidan.