Sono passati mesi da quando l'esercito della Legione Infuocata è stato sconfitto. Gli elfi notturni sono tornati nella foresta di Ashenvale. L'Orda, provata dalle battaglie, si è sistemata a est di Kalimdor, così come i resti degli uomini. Arthas, il nuovo re di Lordaeron, non ha intenzione di fermarsi qui: guidato dalla chiamata del Trono di Ghiaccio, intende conquistare il mondo intero.
E da qualche parte in un angolo nascosto di questo mondo, in cerca di scappare dalla sua carceriera Maiev, Illidan, soprannominato "Il Traditore", sta complottando i suoi piani. Il suo momento non è ancora arrivato.
Il popolo antico dei Nagas si risveglia alla chiamata di Illidan. Gli alti elfi, privati della loro fonte di potere, si preparano a lasciare per cercare una nuova forza.
I Nagas e gli alti elfi si uniranno per fermare Arthas, che ad ogni costo vuole diventare il re dell'Esercito dei Morti.