가로쉬 헬스크림이 노스렌드 원정에서 상대한 푸른 용군단에게는 마력의 눈동자란 위험한 물건이 있었습니다. 그리고 그는 몰래 이걸 오그리마로 가져오죠. 그리고 대격변이 끝난 시점에서 그는 테라모어 공략을 준비합니다. 이를 위해서 호드의 모든 종족의 군대를 징집하죠. 이 때부터 볼진처럼 대놓고 반발하는 자도 등장하고, 바인이나 로르테마르 테론 같은 자들도 겉으로는 내색하지 않지만, 속으로는 가로쉬에게 반발합니다. 

테라모어의 여군주인 제이나는 가로쉬의 침공에 대항하기 위해서 도움을 요청합니다. 얼라이언스 소속이었지만, 여태껏 친분도 있고, 전쟁을 선호하지 않은 스랄 덕분에 테라모어가 침공의 대상이 된 적은 거의 없었고, 그대로 쭉 이어졌던터라 가로쉬의 침공에 막을 힘이 없었기 때문이었죠. 얼라이언스 입장에선 테라모어는 중요한 곳이었기에 스톰윈드 경비대장인 마커스 조나단이 이끄는 얼라이언스 군대가 테라모어로 옵니다. 뿐만 아니라 가로쉬의 지나친 정복욕에 반발한 달라란의 키린 토도 수장 로닌이 직접 병력을 이끌고 테라모어를 지원합니다. 또 푸른 용군단의 수장인 칼렉고스도 합류합니다.

양 측간의 전투가 시작되고 얼라이언스의 승리로 끝나는 듯했으나, 처음부터 가로쉬의 목적은 테라모어 정복이 아니었습니다. 마력의 눈동자로 만들어낸 대량 살상 병기를 내부의 배신자를 이용해서 방어막이 사라진 테라모어에 직접 투하시킴에 따라서, 테라모어 자체를 초토화시키기로 한거죠. 이걸 목격한 볼진이나 바인은 충격에 빠집니다. 

결국 지휘관인 마커스 조나단과 키린 토의 수장 로닌까지 희생되었고, 테라모어 시민 상당수가 몰살당하게 됩니다. 제이나조차 로닌의 희생으로 겨우 목숨만 건졌죠. 그녀는 울부짖으면서 바리안 린에게 복수를 요구하지만 거절당하고, 직접 마력의 눈동자를 훔쳐내서 오그리마를 똑같이 초토화시키기로 합니다. 이 때 그녀는 제 정신이 아니었는데, 얼라이언스 함대가 오그리마를 공격하는 와중에 오그리마와 함께 날려버리려 했죠. 그나마 스랄과 칼렉고스가 만류함에 따라서 그녀는 이를 포기합니다.

보금자리를 잃은 제이나는 키린 토에 가입하려 하는데, 로닌의 유언에 따라서 제이나가 키린 토의 수장이 됩니다. 또한 여러 사건으로 더 이상 위상의 힘조차 없는 칼렉고스에 대해서 불만을 품고 대부분의 푸른용은 용군단에서 탈퇴해버리고, 푸른 용군단 자체가 해체됩니다. 이래서 칼렉고스도 키린 토에 합류하죠. 그리고 제이나와 칼렉고스는 연인이 됩니다.

유랑도는 판다리아에서 떨어진 섬입니다. 정확히는 엄청나게 거대한 거북인 셴진 수 위에 지어진 섬이죠. 여기에는 후오진과 투슈이 두 문파로 나뉜 판다렌들이 살고 있었습니다. 그런데 이 거북이 점점 혼돈의 소용돌이로 향하고 있었죠. 이유를 알고 보니, 얼라이언스와 호드의 싸움으로 추락한 비행선이 거북의 몸에 박혀서 그 고통으로 제대로 헤엄치지 못하고 혼돈의 소용돌이로 향하고 있던 겁니다.

후오진 문파의 수장인 지 파이어포우는 이 문제를 해결하기 위해서 호드와 함께 폭탄으로 비행선을 제거하려 하지만, 투슈이 문파의 수장인 아이샤 클라우드싱어는 이런 행동으로 셴진 수가 크게 상처 입고, 고통 받을까 걱정하며 반대합니다. 하지만 지 파이어포우는 계속 밀어붙였고, 결국 그 방법을 실행에 옮깁니다. 비행선을 제거하는데 성공하지만, 셴진 수는 엄청난 상처를 입습니다.

이후로 얼라이언스와 호드의 도움으로 이 상처를 치유하는데 성공하고, 모든 것이 해결된 유랑도의 판다렌들은 더 큰 세상으로 나가기 위해서 얼라이언스와 호드에 가입합니다. 지 파이어포우의 후오진 판다렌은 호드로, 아이샤 클라우드싱어의 투슈이 문파는 얼라이언스로 가입하죠. 이래서 판다리아의 안개부터 판다렌이 신규 종족으로 나오고, 수도사가 신규 직업으로 탄생합니다.

판다리아에 들어온 얼라이언스와 호드는 전쟁을 벌이고, 전쟁 중에서 부정적인 감정이 격해지면서 샤가 다시 힘을 얻게 됩니다. 샤오하오가 음영파까지 창설하고, 판다렌은 부정적인 기운을 갖지 않는 전통까지 만들어내면서 봉인을 유지하고 있었던 샤가 얼라이언스와 호드 덕분에 음영파조차 본 적이 없을 정도의 힘을 얻게 되죠.

그래서 음영파는 얼라이언스와 호드를 믿지 않았습니다. 스스로의 힘으로 샤를 물리치려 하죠. 하지만 본거지인 음영파 수도원이 샤의 손아귀에 들어가는 등, 어려움을 겪다가 일부의 모험가들의 도움을 얻고 이들을 신뢰하기 시작합니다.

뿐만 아니라, 샤로 인해서 사마귀족이 무분별한 침략을 시작하고, 이 덕분에 야운골이 사마귀족 때문에 쫓겨나서 판다렌의 영역을 침범하기 시작하고, 온 지역이 혼란에 빠집니다. 네 천신은 이를 해결하기 위해서 음영파의 만류에도 불구하고, 외부의 출입을 금하고 있는 영원꽃 골짜기를 개방합니다.

한편 지난 데스윙과의 싸움에서 힘을 보탠 검은 왕자 래시온은 판다리아에 찾아오면서 모험가들에게 실력이 있는지 시험하게 하는데, 우선 샤에 물든 무기를 가져오라 하고, 가져오면 래시온이 이를 정화할 수 있는 보석을 줍니다. 이것이 월드 오브 워크래프트 최초의 전설 보석인 검은 왕자의 숨결이죠. 얻는데 성공했다면 래시온에게 신임을 받게 되어서 계속 래시온과 함께 행동하게 됩니다.

레이 션은 죽기 전에 모구샨 금고에다가 자신의 온갖 보물을 모아두었습니다. 그가 죽고, 이 곳은 극히 일부를 제외하고는 모두에게서 잊혀지죠. 그리고 그 일부 중 하나가 바로 판다리아의 역사가 집단인 전승지기였습니다. 전승지기 초는 모험가들과 함께 이 곳을 찾아오죠. 하지만 금고는 침입자를 막기 위해서 모구가 만들어낸 온갖 수호 병기로 가득했습니다. 뿐만 아니라 동맹 관계였던 잔달라 부족도 이 곳의 보물을 노리고 침입하죠.

모험가들은 이 모든 것을 이겨내고 모구샨 금고 내부에 숨겨져 있던 것을 발견하는데, 마치 티탄의 피조물처럼 만들어지고 있었던 모구들이었습니다.

사마귀족은 위대한 폭군이었던 천둥왕조차 감히 정복하지 못한 유일한 종족이었습니다. 그들은 판다리아 서쪽의 공포의 황무지에 보금자리를 만들어내고, 언제나 100년 단위로 다른 판다리아 종족을 공격하였습니다. 모구조차 이들을 정복하는 것을 포기하고, 용의 척추라 불리우는 거대하고 긴 장벽으로 사마귀족의 침입을 차단하여 막기에 급급했죠. 

그러나 샤가 다시 들끓기 시작하고, 공포의 샤가 사마귀족의 여제인 셰크지르를 지배하기 시작하면서 상황이 바뀌기 시작합니다. 원래 100년마다 침공하는 것은 사마귀족에서 강하고 약한 개체를 구분하기 위한 일종의 시험이었으나, 미쳐버린 여제가 마구잡이로 침공을 시작하자, 음영파조차 막기 버거운 상황이 되었습니다. 이에 여제를 견제하기 위해서 만들어진 사마귀족 의회인 클락시가 모험가들의 도움을 받아서 여제를 처치하기로 합니다. 이들은 원래 고대신 이샤라즈를 섬기던 존재이지만, 샤는 이샤라즈의 찌꺼기에 불과하기 때문에 혐오스럽기 보기 때문이죠. 더군다나 이렇게 무분별하게 침공이 이어지면 사마귀족도 멸망하게 되기 때문이었습니다.

모험가들로 구성된 공격대가 셰크지르를 처치하고, 드디어 사마귀족은 새로운 여제를 맞이합니다. 하지만 죽은 여제를 조종하던 공포의 샤를 물리친 것이 아니었죠. 그리고 사마귀족은 본래 고대신을 섬기던 존재였기 때문에, 비록 같은 적 때문에 힘을 합치긴 했지만 언제든 고대 신의 편에 설 수 있는 상황입니다.

이 곳은 평화롭고 신성한 장소였지만 사마귀족을 지배하려다 실패한 분노의 샤가 찾아와서 오염시키고 맙니다. 순수한 정령이나 이 곳을 지키던 수호병마저 타락해버리고 말죠. 결국 모험가들의 공격대가 분노의 샤까지 처치하여 영원한 봄의 정원은 다시 샤의 타락에서 벗어날 수 있게 됩니다. 그리고 이걸 마지막으로 판다리아에서 다시 나타난 샤 중 여섯 샤는 해치우는데 성공하게 됩니다.

우연히 발견한 판다리아에서 파견한 병력은 고작 소수의 정찰대에 불과했기 때문에, 얼라이언스와 호드는 본격적으로 판다리아를 얻기 위해서 대규모 병력을 파병합니다. 아예 각 진영의 수장까지 직접 찾아오게 되죠. 양 측은 판다리아 남쪽의 크리사랑 밀림에서 서로 대치하면서 전쟁을 벌입니다.

호드 쪽에서는 가로쉬의 무분별한 정책에 불만을 품은 볼진까지 판다리아에 찾아옵니다. 가로쉬는 못마땅해하죠. 볼진은 판다리아를 탐색하던 중에 모구가 만들어낸 사우록 제조에 대한 비밀을 찾게 되고, 이를 파괴하려 하지만 가로쉬의 친위대인 코르크론에게 공격당합니다. 같이 있던 모험가들에게 구출되지만, 볼진은 더 이상 가로쉬를 믿고 따르지 않으며, 자신은 죽은 걸로 위장하기로 합니다. 그리고 깊은 상처를 입은 볼진은 챈 스톰스타우트의 도움을 받아서 음영파 수도원에서 치료 받게 됩니다.

한편 제이나가 이끄는 달라란에서 블러드 엘프 세력인 선리버의 일원 중 하나가 테라모어 전투 당시 배신했었다는 사실이 밝혀지고, 아예 달라란에서 블러드 엘프 세력을 모조리 제거해버립니다. 결국 남은 블러드 엘프 무리는 탈출하여 호드로 도망치고, 달라란은 중립에서 벗어나서 얼라이언스에 합류합니다. 그러나 얼라이언스 입장에서 반가운 일은 아니었는데, 가로쉬에 대해서 반감을 품은 섭정 로르테마르 테론은 몰래 바리안 린과 협상하여 얼라이언스에 합류할 생각이었는데, 제이나 덕분에 로르테마르 테론은 완벽하게 호드로 전향해버렸기 때문입니다. 특히 그는 제이나에게 엄청나게 분노하고 맙니다. 동포를 마구 죽였기 때문이죠. 

그리고 가로쉬는 모구가 만들어낸 고대 유물인 천상의 종을 손에 넣으려 하는데, 이걸 가지고 샤를 조종해서 전쟁에 써먹기 위함이었습니다. 하지만 제대로 통제하지도 못할 유물이었기 때문에, 안두인 린이 이를 막으려 하고 이 과정에서 죽을지도 모를 정도의 큰 부상을 입습니다. 덕분에 가뜩이나 가로쉬를 혐오하던 제이나는 어떻게든 가로쉬를 없애버리려 하게 됩니다. 뿐만 아니라 얼라이언스도 협상할 생각을 버리게 되고요. 

얼라이언스와 호드가 크리사랑 밀림에서 서로 싸우고만 있을 때, 잔달라 부족은 레이 션의 유물과 시체를 찾아내서 그를 부활시킵니다. 이렇게 부활한 천둥왕은 자신을 따르는 모구와 잔달라 트롤을 지휘하여 다시 판다리아를 차지하고, 이제는 아제로스 모두를 지배할 생각을 품습니다.

그리고 잔달라 대함대가 판다리아에 왔는지도 밝혀지는데, 그들의 터전인 잔달라 섬이 대격변 때문에 그대로 물에 수장되고 말았던 겁니다. 또 이를 사건이 벌어지기 전부터 예언자 줄이라는 자가 잔달라의 왕 라스타칸에게 이야기하여 대비하도록 요구했지만, 그는 무시했었고요. 귀찮아하면서 함대를 내주어 알아서 해결하라고 했던 겁니다. 그리고 대격변 이후에는 사실상 잔달라에게 남은 것은 예언자 줄이 이끄는 함대 뿐이었고요. 그래서 필사적으로 천둥왕을 되살려서 그의 힘으로 다시 부활하려 했던 겁니다.

천둥왕이 부활하고, 본래는 얼라이언스와 호드가 직접 나서야 맞겠지만 가로쉬는 판다리아 정복을 위해서 천둥왕은 커녕, 크리사랑 밀림에서 전쟁만 벌이고 있었기에 그동안 한번도 나서지 않았던 섭정 로르테마르 테론이 합류한 선리버를 이끌고 판다리아에 옵니다. 이리 조직된 선리버 돌격대가 음영파와 함께 천둥왕에 맞서죠. 얼라이언스도 막 합류한 제이나의 키린 토 돌격대도 음영파와 함께 싸웁니다. 그러나 양측은 당장이라도 싸울 기세였고, 음영파의 수장인 타란 주가 가까스로 말리는데 성공합니다. 그리고 이 때, 가로쉬는 무조건 없애버려야 한다는 제이나의 이야기에 로르테마르 테론이 어느 정도 동의함에 따라서 이후의 전개가 어느 정도 드러납니다.

아무튼 얼라이언스와 호드의 공격대가 천둥의 왕좌를 공격하여 잔달라와 모구 모두를 해치우고, 천둥왕까지 쓰러뜨리게 됩니다. 이 때 래시온은 다시는 천둥왕이 부활하지 못하도록 그가 빼앗은 티탄 관리인 라덴의 심장을 꺼내버립니다. 

가로쉬의 행동은 이제 더 이상 참을 수가 없을 정도가 되고 맙니다. 물자와 병력은 모조리 동원해서 전쟁에서 승리하려고 안간힘을 쓰려 하죠. 이제 호드의 다른 수장은 모두 가로쉬를 대족장으로 따르지 않을 생각을 품게 되죠. 

상처를 회복한 볼진은 몰래 메아리 섬으로 돌아가서 쿠데타를 일으킵니다. 이 때, 전 대족장이었던 스랄과 챈 스톰스타우트가 합류하는데, 이는 듀로타에 오그리마를 건설했던 개국공신들이었습니다. 그들은 가로쉬의 병참기지를 공격하여 오그리마 근처의 세력권을 모조리 장악하게 됩니다. 이는 가로쉬에게 엄청난 타격이 되고 말았습니다. 거기다가 바인 블러드후프도 동참하고, 실바나스와 로르테마르 테론조차 동조함에 따라서, 가로쉬는 위기에 몰립니다. 아예 얼라이언스조차 이들과 합세하게 되고요.

한편, 모험가들은 판다리아에서 샤오하오의 혼과 만나게 되는데, 그에게서 숨겨진 진실을 듣게 됩니다. 일곱 샤 중 밝혀지지 않은 샤는 바로 교만의 샤였습니다. 이건 강력한 존재였던 샤오하오조차 굴복하지 못한 샤였습니다. 그조차 판다렌이 아제로스 최고며, 다른 종족보다 우월한 존재라는 자만심은 극복하지 못했기 때문이었습니다. 그리고 이번 확장팩의 제목인 판다리아의 안개는 바로 교만의 샤를 뜻하는 것이었습니다.