在将燃烧军团击退之后，两个新兴的国家--由伟大的兽人酋长萨尔领导的杜隆塔尔，与人类法师吉安娜˙普罗德摩尔领导的塞拉摩，在卡利姆多的东部疆域上共处。然而兽人和人类之间有着深刻的成见，持续近十年彼此互相残杀的战争、被奴役的历史和无数的国仇家恨，让两个种族间始终难以迎来真正的和平。当人类的船队与兽人的驻地遭到袭击之后，仇恨的火种仿佛重新被点燃。吉安娜和萨尔决心联手阻止一场可能爆发的战争，在找寻真相的过程中，他们发现了一个神秘的组织"火刃"……