风雨之夜，兽族的领袖萨尔从噩梦中惊醒。梦中，一个会变身成乌鸦的人来告诉萨尔： 马上会有一场巨大的灾难降临到洛丹伦，如果你要想避开这场灾难，就必须带领你的族人到西方的卡利姆多大陆上去……
萨尔有一种直觉，这个乌鸦人有强大的能量，于是听从他的意见，与战歌部落酋长格罗姆•地狱咆哮（剑圣）从人族手中夺取船只，漂洋过海前往卡利姆多大陆。然而在登陆的过程中，由于暴风雨的原因，萨尔的部落和战歌部落失散了。于是，萨尔一边收拢失散的同胞，一边探索这片神秘的土地……
卡利姆多的两大土著——牛头人和半人马已经争斗了几个世纪，蛮横的半人马总是以多欺少，把牛头人逼得走投无路。
萨尔路见不平，拔刀相助，结识了牛头人酋长凯恩·血蹄（牛头人酋长）。在萨尔身上，凯恩感觉到了伟大的人格魅力和优秀的指挥能力。他们结成了坚固的同盟，沉重打击了半人马的嚣张气焰。
凯恩告诉萨尔：北方的石爪山有一个智者，在那里， 你也许能找到属于自己的宿命。
于是，萨尔前往石爪山寻找那个传说中的智者，同时寻找失散的格罗姆。
在一个山谷中，格罗姆的部队正与人族交战，幸亏萨尔前来解围，得知这些人族也是从洛丹伦过来的，他们的首领是一个叫吉安娜的女法师。萨尔让格罗姆不要轻举妄动，鲁莽的格罗姆却不断地骚扰人族，萨尔严厉地批评了他，让他去附近的白杨谷森林开辟根据地，自己去石爪山寻找智者。
到了白杨谷，格罗姆依然不安分，他一边与暗夜精灵冲突，一边指挥部队乱砍滥伐。格罗姆的暴行激怒了森林之神塞纳留斯，在他强大的法术下，战歌部落很快陷入绝境……阿克蒙德的两员大将——提克迪奥斯和玛诺洛斯（深渊魔王）来到白杨谷，企图刺杀塞纳留斯。
原来，早在一万年以前，燃烧军团就开始入侵艾泽拉斯世界，以塞纳留斯为首的暗夜精灵奋勇迎战，击溃了燃烧军团。狂妄的玛诺洛斯想单人匹马去杀塞纳留斯，却被提克迪奥斯劝阻：一万年以前，你用你的血奴役了那些兽人，利用他们为你建功立业。虽然他们现在自由了，但你完全可以故伎重演……最终，这个阴谋得逞了。求胜心切的格罗姆带头喝下了带着玛诺洛斯之血的泉水，战歌部落因此力量大增，一举摧毁了暗夜精灵的防线，杀死了塞纳留斯。但这也意味着他们再次屈服于玛诺洛斯，沦为邪兽人……
萨尔来到石爪山前，不料人族早已布下重兵。危急关头，凯恩和他的族人们前来助阵。经过一番激战，人族大败而走，吉安娜及其残部逃入一个山洞。萨尔与凯恩兵分两路，潜入山洞，历尽艰险，终于找到了吉安娜和那个传说中的智者。
智者正是预言者麦迪文！
在麦迪文的劝说下，兽、人两族化敌为友，共同抗击即将入侵的燃烧军团。与此同时，格罗姆的邪兽人军团从白杨谷杀了出来，一个个火巨人从天而降，对兽、人基地展开猛攻！
萨尔与吉安娜兵分两路，如两只铁拳一般，将邪兽人、火巨人各个击破，从恶魔手中救出了格罗姆。
经过魔法净化，格罗姆恢复了本性，他对自己的所作所为懊悔不已。突然，远处的山谷中传来一阵可怕的笑声，玛洛诺斯出现了……
