Elfové od pradávna válčí proti gnollům, orkům a goblinům a jsou zvyklí obracet v těchto střetech vítězství na svou stranu. Příval armády nemrtvých je však zaskočí zcela nepřipravené. Hlavní město padne a jen roztroušené zbytky elfí armády se skrývají po lesích. Proti záplavě nemrtvých se postaví mladý ranger Elhant, který vede svou kampaň za zničením tohoto nového nepřítele.

Heroes of Annihilated Empires představují kombinaci fantasy RPG s realtime strategií. Hra staví na jednom silném hrdinovi - ten získává zkušenosti zabíjením nepřátel a levelováním se může specializovat k boji na blízko, na dálku či k lepšímu ovládnutí magie.

V kampani velká část misí spočívá právě na bedrech hrdiny a strategická část se stavbou základny a těžbou čtyřech různých surovin je spíše doplňkem k RPG části vyskytujícím se pouze v některých misích. Ve skirmishi dostanete na výběr. Začínáte pouze s hrdinou, pomocí kterého si můžete vyčarovat několik dělníků umožňujících stavbu základny - hrdina se však za to promění na půl hodiny v sochu, kterou nemůžete nijak ovládat.

Kampaň umožňuje volbu ze dvou obtížností - normal a hard, přičemž už na normal je hra vcelku obtížná, takže představuje tu správnou výzvu. V případě, že začnete nestíhat, můžete hru zapauzovat, rozdělit jednotkám příkazy a pak pokračovat ve hře. V některých misích tento postup může představovat rozdíl mezi životem a smrtí.