Se passaram meses desde que o exército da Legião Ardente foi derrotado. Os elfos noturnos retornaram à floresta de Ashenvale. A Orda, desgastada pelas batalhas, estabeleceu-se no leste de Kalimdor, assim como os remanescentes dos humanos. Arthas, o novo rei de Lordaeron, não pretende parar por aí - guiado pelo chamado do Trono de Gelo, ele planeja conquistar o mundo inteiro.
Em algum lugar em um canto oculto deste mundo, Ilidan, o 'Traidor', está tramando seus planos, perseguido por sua carcereira Maiev. Seu tempo ainda não chegou.
O antigo povo Nagas está despertando por chamado de Ilidan. Os elfos superiores, privados de sua fonte de poder, se preparam para buscar uma nova força.
Os Nagas e os Elfos Superiores se unirãopara parar Arthas, que a todo custo quer se tornar o rei do Exército da Morte.