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