Après avoir vaincu les suppôts du mal qui occupaient l'île de Val'loa, Elena et ses alliés doivent détruire les portails du Weir que le Seigneur Noir a mis en place et dans lesquels il puise son pouvoir. Accompagnée de son armée, Elena s'engage vers les forêts glaciales du Nord et le désert brûlant du Sud.