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