Der Kampf um das Schicksal der Menschheit scheint kein Ende zu nehmen. Im ganzen Land liefern sich die Heerscharen von Gut und Böse schwere Schlachten, aber es besteht Hoffnung, dass das Gute siegen wird. Doch die Mächte des Bösen halten noch einen hinterhältigen Trick bereit: Eine riesige Erdspalte öffnet sich, und daraus ergießt sich eine weitere große Armee des Dunklen Generals. Die Helden eilen trotz ihrer Zwietracht herbei, um diesem unerwarteten Vorstoß aus der Tiefe zu begegnen. Sie erhöhen ihre Siegesaussichten, wenn sie einen Anführer wählen, der den Thron des Herrschers von Karak besteigen und die Kräfte des Guten bündeln kann. Möge es derjenige sein, der sich im Kampf gegen die Monsterarmee am meisten auszeichnet!
Das Ziel des Originalspiels bleibt auch in dieser Erweiterung unverändert, d. h. es gewinnt immer noch der Spieler, der im Lauf des Spiels die meisten Seelensteine der Dunklen Armee sammelt.