Le scénario du jeu commence dans le monde médiéval-fantastique d'Illuria dans lequel se déroule l'action du premier Warlords. Après les événements décrits dans ce dernier, le monde connaît une période de tranquillité. Bien que l'absence de guerre soit populaire auprès des masses, les seigneurs de guerre du pays ne tardent pas à s'ennuyer. Réalisant que ces seigneurs pourraient à nouveau faire basculer le pays dans la guerre, les sages d'Illuria décident de lancer un puissant sort transférant les seigneurs de guerre et leurs troupes dans un nouveau monde baptisé Etheria afin qu'ils puissent assouvir leur besoin de conquête. Le joueur incarne un seigneur de guerre affrontant sept adversaires et dont l'objectif est de conquérir ce nouveau monde.
Comme dans le jeu original, chaque joueur dispose au départ d'un héros et d'une ville. Les héros commandent des armées et peuvent parcourir le pays pour conquérir de nouvelles cités, ces dernières permettant de produire différents types d'unités. Le jeu se distingue de son prédécesseur par l'importance accrue des héros qui peuvent maintenant gagner de l'expérience et accomplir des quêtes. Le jeu introduit également de nouvelles unités et de nouvelles cartes. (Source : Wikipédia)
Merci à Siltar qui a créé cette fiche