“我們已經在迷霧中航行數天了，陳大師，部落的戰士們都有些憂慮。”納茲格林將軍頗有些擔憂的走進戰鬥飛艇布萊克漢之手號的指揮室，對着熊貓人領袖陳·風暴烈酒說道。
上一次聯盟與部落的大海戰，有兩條戰船失蹤，結果意外發現了隱藏在迷霧中的大陸潘達利亞。
潘達利亞已經被迷霧保護了上萬年的時間，從上古之戰到現在，艾澤拉斯大部分生靈都以爲熊貓人帝國和潘達利亞一起消失了，其實不然。
熊貓人帝國的末代皇帝少昊犧牲了自身，化爲迷霧，保護了潘達利亞，但因爲滅世者死亡之翼發動的大災變，整個艾澤拉斯陷入了糧食危機和巨大的創傷。
因此，少昊決定主動驅散迷霧，依靠潘達利亞豐盛的資源，來幫助艾澤拉斯解決糧食問題，同時利用錦繡谷的泉水，來治癒這個世界。
潘達利亞，是一片富饒且神秘的大陸，這裡擁有着艾澤拉斯最肥沃的土地，可以說如果聯盟和部落任何一方奪取了潘達利亞，就可以擁有無線的物資，將所有的戰爭潛力都爆發出來。
雖然雷德知道潘達利亞多麼富饒，但因爲對熊貓人的特殊感情，他絕不會卻侵略潘達利亞，而是決定派出迷蹤島出身的老陳，代表部落來向潘達利亞的熊貓人帝國表示善意。
在老陳與麗麗之前的冒險中，意外得到了潘達利亞之珠，這個過去潘達利亞的熊貓人留下的寶珠，它足以指引在迷霧中尋找潘達利亞。
因爲有了潘達利亞之珠，部落這次派遣部隊的規模，要比歷史中納茲格林將軍的先頭部隊要強大的多，包括進行了升級改造的三艘戰鬥飛艇布萊克漢之手號、奧格瑞瑪之錘號、地獄咆哮之拳號，以及隨行的數十艘鋼鐵艦隊的軍艦。
部落雖然是抱着和平的目的，但無冕者從暴風城獲知了情報，聯盟也派出了艦隊前往潘達利亞，納茲格林將軍的另一個任務，就是摧毀想要登陸潘達利亞的聯盟海軍艦隊。
相比於納茲格林將軍的憂慮，老陳則灑脫的多，不過眼中卻有着別樣的神采，作爲迷蹤島最著名的冒險家，他卻從沒有回到過潘達利亞。
老陳拿出了潘達利亞之珠，上面的光芒愈發明亮“納茲格林將軍，我想，我們已經到了潘達利亞附近的海域了，潘達利亞之珠已經告訴了我這一點。”
果然，就在老陳說完不久，一直困擾了部落軍隊數天的迷霧，開始變得稀薄，陸地的影子開始出現。
當布萊克漢之手號戰鬥飛艇剛剛衝出迷霧，納茲格林將軍就沒有來得及觀察潘達利亞大陸的情況，就在海面上看到了聯盟艦隊的藍色船隻。
“海面上有聯盟的艦隊，開火！擊沉他們，爲了黑手！”納茲格林將軍果斷下達了進攻的命令，布萊克漢之手號戰鬥飛艇的火炮開始向着海面上的聯盟艦隊攻擊。
幾乎同時，聯盟艦隊的對空火炮，也開始攻擊布萊克漢之手號戰鬥飛艇。
布萊克漢之手號飛艇是雷德建造的第一艘戰鬥飛艇，集合了黑索公司所有的最新科技，在不斷的更新升級，無論是火炮威力和堅固程度，都遠超之前聯盟新服役的天火號。
布萊克漢之手號的火炮，很快就將一艘聯盟戰艦擊沉，而自身卻損耗很小。
不久之後，當其餘的兩艘戰鬥飛艇和部落艦隊衝出迷霧，聯盟艦隊的指揮官，果斷選擇了放棄與部落正面交戰，而是飛速逃向潘達利亞的陸地。
海軍上將泰勒，聯盟艦隊的指揮官，一位年輕的暴風城軍官，剛剛晉升爲海軍上將的他第一個任務，就是帶領聯盟艦隊來到潘達利亞。
只不過，好不容易穿過迷霧，損失了數艘軍艦後，竟然遇到了部落的軍隊，於是海軍上將泰勒與納茲格林將軍一起下令發起了攻擊！
但聯盟艦隊的數量和質量都不如部落軍隊，於是海軍上將泰勒只能選擇棄船登陸到未知的潘達利亞的土地上。
幸運的是，海軍上將泰勒剛剛登陸到潘達利亞的土地上，就發現了一座廢棄的要塞，這座要塞從鏽跡斑斑和長滿苔蘚的外表就可以看出，很可能已經有數千年沒有被使用過了。
雖然這座要塞年久失修，但卻異常堅固，足以容納近萬人的聯盟部隊，於是海軍上將泰勒連忙讓部隊佔據了這座要塞，將它命名爲雷霆要塞，同時將戰船上的物資和火炮都搬了下來。
沒有足夠的物資，那麼近萬人的聯盟部隊將無法在這片未知的土地立足，而戰艦的火炮，則是被佈置在雷霆要塞上，因爲海軍上將泰勒知道，部落的軍隊追上來後，一定會對他們發起攻擊，因此必須建立防禦設施。
在部落的鋼鐵艦隊大發神威後，聯盟也開始注重戰艦的建設，同樣鋪設了鐵皮，同時讓侏儒仿製了地精的加農炮。
海軍上將泰勒的部隊，由聯盟各族的精銳組成，作爲聯盟佔領潘達利亞大陸的先遣軍，他們的武器配置十分精良。
在海軍上將泰勒下令將雷霆要塞作爲聯盟佔領潘達利亞大陸的橋頭堡後，人類工人開始就近砍伐茂密的樹林，用木頭製造防禦設施。
而矮人炮手和侏儒技師，則開始佈置對抗部落戰鬥飛艇的對空加農炮，同時將大量的火藥存放好。
聯盟藍色的雄獅旗幟，開始被掛在雷霆要塞的各個地方。
海軍上將泰勒明白，單單是憑藉雷霆要塞，是抵擋不住擁有戰鬥飛艇的部落軍隊的攻擊的，於是他留下上尉多倫來防守雷霆要塞，而自己，則去尋找一個隱蔽的地方，建立空間基地。
納茲格林將軍自然不能放棄部落的軍艦，在炸燬聯盟放棄的軍艦後，納茲格林將軍讓部落艦隊先找一個適宜的地方建立登陸港口，而自己則是帶領三艘戰鬥飛艇追擊逃跑的聯盟軍隊，爭取在聯盟軍隊立足未穩之前，消滅他們。
而老陳，卻在戰鬥飛艇飛上潘達利亞的土地時，發現了西方似乎有村莊的存在，於是帶領奧格瑞瑪之錘號，前往潘達利亞熊貓人的村莊。
老陳的身份是使者，納茲格林將軍也相信，有着兩艘戰鬥飛艇和軍隊優勢的他，拿下雷霆要塞絕對沒有問題。