잃어버린 기억을 되찾기 위해 여행을 떠난 로고쉬는 자신이 스톰윈드 왕국의 왕이었음을 기억하고, 왕위를 되찾으리라 결심하며 스톰윈드로 향한다. 그러던 중 과거에 무술을 가르쳐주었던 스승이 납치되었다는 소식을 듣고 그를 구하기 위해 발길을 돌린다.
한편, 왕이 실종된 후 스톰윈드의 실질적인 권력을 거머쥔 카트라나 프레스톨 부인은 왕과 놀라울 정도로 닮은 사람을 내세워 바리안 린 국왕의 귀환을 계획한다. 국민들은 가짜 바리안 왕의 귀환을 환호하지만, 안두인 왕자는 귀환한 왕에게서 예전과 다른 모습을 발견하고는 뭔가 잘못되었다는 사실을 눈치챈다.
왕위를 빼앗으려는 사악한 음모가 스톰윈드에 드리워지고, 아제로스 전역에는 전운이 감돌기 시작한다.