“我们已经在迷雾中航行数天了，陈大师，部落的战士们都有些忧虑。”纳兹格林将军颇有些担忧的走进战斗飞艇布莱克汉之手号的指挥室，对着熊猫人领袖陈·风暴烈酒说道。
上一次联盟与部落的大海战，有两条战船失踪，结果意外发现了隐藏在迷雾中的大陆潘达利亚。
潘达利亚已经被迷雾保护了上万年的时间，从上古之战到现在，艾泽拉斯大部分生灵都以为熊猫人帝国和潘达利亚一起消失了，其实不然。
熊猫人帝国的末代皇帝少昊牺牲了自身，化为迷雾，保护了潘达利亚，但因为灭世者死亡之翼发动的大灾变，整个艾泽拉斯陷入了粮食危机和巨大的创伤。
因此，少昊决定主动驱散迷雾，依靠潘达利亚丰盛的资源，来帮助艾泽拉斯解决粮食问题，同时利用锦绣谷的泉水，来治愈这个世界。
潘达利亚，是一片富饶且神秘的大陆，这里拥有着艾泽拉斯最肥沃的土地，可以说如果联盟和部落任何一方夺取了潘达利亚，就可以拥有无线的物资，将所有的战争潜力都爆发出来。
虽然雷德知道潘达利亚多么富饶，但因为对熊猫人的特殊感情，他绝不会却侵略潘达利亚，而是决定派出迷踪岛出身的老陈，代表部落来向潘达利亚的熊猫人帝国表示善意。
在老陈与丽丽之前的冒险中，意外得到了潘达利亚之珠，这个过去潘达利亚的熊猫人留下的宝珠，它足以指引在迷雾中寻找潘达利亚。
因为有了潘达利亚之珠，部落这次派遣部队的规模，要比历史中纳兹格林将军的先头部队要强大的多，包括进行了升级改造的三艘战斗飞艇布莱克汉之手号、奥格瑞玛之锤号、地狱咆哮之拳号，以及随行的数十艘钢铁舰队的军舰。
部落虽然是抱着和平的目的，但无冕者从暴风城获知了情报，联盟也派出了舰队前往潘达利亚，纳兹格林将军的另一个任务，就是摧毁想要登陆潘达利亚的联盟海军舰队。
相比于纳兹格林将军的忧虑，老陈则洒脱的多，不过眼中却有着别样的神采，作为迷踪岛最著名的冒险家，他却从没有回到过潘达利亚。
老陈拿出了潘达利亚之珠，上面的光芒愈发明亮“纳兹格林将军，我想，我们已经到了潘达利亚附近的海域了，潘达利亚之珠已经告诉了我这一点。”
果然，就在老陈说完不久，一直困扰了部落军队数天的迷雾，开始变得稀薄，陆地的影子开始出现。
当布莱克汉之手号战斗飞艇刚刚冲出迷雾，纳兹格林将军就没有来得及观察潘达利亚大陆的情况，就在海面上看到了联盟舰队的蓝色船只。
“海面上有联盟的舰队，开火！击沉他们，为了黑手！”纳兹格林将军果断下达了进攻的命令，布莱克汉之手号战斗飞艇的火炮开始向着海面上的联盟舰队攻击。
几乎同时，联盟舰队的对空火炮，也开始攻击布莱克汉之手号战斗飞艇。
布莱克汉之手号飞艇是雷德建造的第一艘战斗飞艇，集合了黑索公司所有的最新科技，在不断的更新升级，无论是火炮威力和坚固程度，都远超之前联盟新服役的天火号。
布莱克汉之手号的火炮，很快就将一艘联盟战舰击沉，而自身却损耗很小。
不久之后，当其余的两艘战斗飞艇和部落舰队冲出迷雾，联盟舰队的指挥官，果断选择了放弃与部落正面交战，而是飞速逃向潘达利亚的陆地。
海军上将泰勒，联盟舰队的指挥官，一位年轻的暴风城军官，刚刚晋升为海军上将的他第一个任务，就是带领联盟舰队来到潘达利亚。
只不过，好不容易穿过迷雾，损失了数艘军舰后，竟然遇到了部落的军队，于是海军上将泰勒与纳兹格林将军一起下令发起了攻击！
但联盟舰队的数量和质量都不如部落军队，于是海军上将泰勒只能选择弃船登陆到未知的潘达利亚的土地上。
幸运的是，海军上将泰勒刚刚登陆到潘达利亚的土地上，就发现了一座废弃的要塞，这座要塞从锈迹斑斑和长满苔藓的外表就可以看出，很可能已经有数千年没有被使用过了。
虽然这座要塞年久失修，但却异常坚固，足以容纳近万人的联盟部队，于是海军上将泰勒连忙让部队占据了这座要塞，将它命名为雷霆要塞，同时将战船上的物资和火炮都搬了下来。
没有足够的物资，那么近万人的联盟部队将无法在这片未知的土地立足，而战舰的火炮，则是被布置在雷霆要塞上，因为海军上将泰勒知道，部落的军队追上来后，一定会对他们发起攻击，因此必须建立防御设施。
在部落的钢铁舰队大发神威后，联盟也开始注重战舰的建设，同样铺设了铁皮，同时让侏儒仿制了地精的加农炮。
海军上将泰勒的部队，由联盟各族的精锐组成，作为联盟占领潘达利亚大陆的先遣军，他们的武器配置十分精良。
在海军上将泰勒下令将雷霆要塞作为联盟占领潘达利亚大陆的桥头堡后，人类工人开始就近砍伐茂密的树林，用木头制造防御设施。
而矮人炮手和侏儒技师，则开始布置对抗部落战斗飞艇的对空加农炮，同时将大量的火药存放好。
联盟蓝色的雄狮旗帜，开始被挂在雷霆要塞的各个地方。
海军上将泰勒明白，单单是凭借雷霆要塞，是抵挡不住拥有战斗飞艇的部落军队的攻击的，于是他留下上尉多伦来防守雷霆要塞，而自己，则去寻找一个隐蔽的地方，建立空间基地。
纳兹格林将军自然不能放弃部落的军舰，在炸毁联盟放弃的军舰后，纳兹格林将军让部落舰队先找一个适宜的地方建立登陆港口，而自己则是带领三艘战斗飞艇追击逃跑的联盟军队，争取在联盟军队立足未稳之前，消灭他们。
而老陈，却在战斗飞艇飞上潘达利亚的土地时，发现了西方似乎有村庄的存在，于是带领奥格瑞玛之锤号，前往潘达利亚熊猫人的村庄。
老陈的身份是使者，纳兹格林将军也相信，有着两艘战斗飞艇和军队优势的他，拿下雷霆要塞绝对没有问题。