Elena et son armée ont vaincu les suppôts du mal qui occupaient l'île de Val'loa mais au cours de la bataille, le Seigneur Noir a mis en place les portails du Weir, des puits d'énergie ténébreuse dans lesquels il puise l'essentiel de son pouvoir. Les alliés d'Elena partent alors à leur recherche afin de les détruire. Ils s'engagent vers les forêts glaciales du Nord et le désert brûlant du Sud.