Strażniczka Maiev Shadowsong ściga swego dawnego więźnia Illidana Stormrage przez cały Kalimdor. Illidan spotkał władcę demonów Kil'jaedena, który rozkazał mu zniszczenie króla lisza. Illidan sprzymierza się z wężopodobną rasą naga – dawnymi nocnymi elfami, którzy zostali przemienieni przez „Dawnych Bogów”, gdy ich miasto zostało pochłonięte przez ocean 10 000 lat wcześniej. Nie udaje się im jednak zatrzymać Maiev, która podąża za Illidanem z Kalimdoru do grobu Sargerasa. Tam Illidan zdobywa magiczny artefakt Oko Sargerasa i niszczy grobowiec próbując żywcem pogrzebać Maiev. Udaje się jej jednak przeżyć i wydostać na powierzchnię. Zdobywa także pomoc Malfuriona Stormrage i Tyrande Whisperwind, którzy wraz z nią ścigają Illidana aż do Lordaeronu-krainy Ludzi. Tam Maiev i Tyrande pomagają Księciu Kael'thasowi w walce z nieumarłymi, co kończy się jednak porwaniem Tyrande przez prąd rzeki, w momencie gdy osłaniała odwrót elfów. Maiev, wciąż czując urazę do Tyrande po tym, jak wypuściła ona z więzienia Illidana, okłamuje Malfuriona mówiąc mu, iż Tyrande nie żyje. Prowokuje go tym samym do agresywnego ataku na nagi zamiast do poszukiwania ukochanej. Ten właśnie moment wybrał Illidan, by użyć Oka Sargerasa do stopienia lodowców w pobliżu Lodowego Tronu i tym samym zniszczenia Króla Lisza.