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