《潘达利亚之珠》的主要故事发生在大灾变之前，联盟和部落联军前往诺森德北伐巫妖王的时候，但诺森德的故事与本作无关。
本作将展现死亡之翼肆虐之前艾泽拉斯的景象。故事的主角是丽丽·风暴烈酒，她读着叔叔，陈·风暴烈酒的信长大，她厌倦了呆在家里，决定外出寻找叔叔。她的父亲担心她的安慰，于是派出波(Bo)，一位训练年轻熊猫人如何进行战斗的坚韧的战士，去寻找丽丽，并将她安全的带回家；丽丽则要波帮助她寻找陈，故事将围绕这两人展开。
此外还有一系列反派将在故事中登场，包括一个娜迦海巫，一个地精炼金术师(像war3里那样骑着食人魔)和一个邪兽人剑圣。故事的主题是：探索世界，发现世界和其他其他文化的魅力，冒险，面对恐惧和挑战。
