Als neue, nur teilweise spielbare Rasse treten die Naga auf.
Es wurde jedem Volk ein weiterer Held hinzugefügt, der dem Spieler im Einzel- und Mehrspieler-Modus mehr taktische Möglichkeiten gibt. Des Weiteren wurden „neutrale Helden“ hinzugefügt, die auf manchen Karten in einem ebenfalls neuen Gebäude namens „Taverne“ angeheuert werden können. Sie kosten jedoch mehr als die Standardhelden der Völker, haben aber im Gegensatz zu den „normalen Helden“ keine Entwicklungszeit, sind also sofort im Spiel. Die Handlung des Erweiterungssets ist in 3 Kapitel plus ein Extra-Kapitel eingeteilt, welches, ähnlich wie Diablo, als Rollenspiel gespielt wird.