War3的故事主要圍繞魔獸爭霸3：冰封王座的劇情展開。該遊戲以人族、獸族和暗夜精靈三個種族的衝突和矛盾為中心，講述了龐大的戰爭故事和豐富的歷史背景。玩家可以在遊戲中扮演不同的角色，參與各種戰役，探索遊戲世界，並與各種敵人進行對抗。通過遊戲的進展，玩家可以解鎖新的種族和英雄，提升技能和裝備，並在多人遊戲中與朋友並肩作戰。同時，遊戲也包含了單人戰役、挑戰模式和隨機遭遇戰等元素，使玩家可以沉浸在故事和任務中，不斷提升自己的技能和策略水平。
此外，魔獸爭霸3：冰封王座的世界觀還包括了其他一些種族和勢力，如不死族、夜精靈、矮人、侏儒、巨魔等，這些種族和勢力之間也存在著複雜的衝突和合作。這些種族的歷史、文化和傳統也構成了遊戲世界的重要組成部分，為玩家提供了豐富的遊戲內容和廣闊的探索空間。