Warcraft III: Frozen Throne

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.