워크래프트 III: 얼어붙은 왕좌

타오르는 군단의 군대가 무찌른 지 몇 달이 지났습니다. 밤 엘프들은 아쉔발 숲으로 돌아갔습니다. 전투에서 상처를 입은 오크는 칼림도르 동부에 자리를 잡았고, 인간의 잔재들도 마찬가지입니다. 로데론의 새로운 왕 아서스는 성과에 만족할 생각이 없으며, 얼음의 왕좌의 부름에 이끌려 세상을 정복할 계획을 세우고 있습니다.

그리고 이 세계의 감춰진 구석 어딘가에서, 그의 간수인 메브에게 쫓기고 있는 '배신자'로 알려진 일리단이 그의 계획을 구상하고 있습니다. 그의 시간은 아직 오지 않았습니다.

고대 나그가 일리단의 부름에 의해 깨어나고 있습니다. 힘의 원천을 잃은 고귀한 엘프들은 새로운 힘을 찾기 위해 떠날 준비를 하고 있습니다.

나그와 고귀한 엘프들은, 어떤 일이 있어도 죽음의 군대의 왕이 되려는 아서스를 저지하기 위해 연합할 것입니다.