Герои уничтоженных империй – крайне удачное сочетание таких игровых жанров, как стратегия и RPG в духе hack-and-slash. Иными словами, здешний геймплей разделен на 2 составляющие, где первая – строительство базы и ее развитие, а вторая – непосредственное уничтожения полчищ врагов от лица главного героя. Здесь нужно сказать, что пользователь сам может решать, как именно проходить игру Heroes of Annihilated Empires: как традиционную реал-тайм стратегию или ролевое приключение.
При желании, игрок может начать обустраивать лагерь, налаживать экономику и наращивать военную мощь, дабы раздавить врага количеством и стратегическим преимуществом. А можно просто взять под непосредственный контроль одного героя и постепенно развить его до максимального уровня, прокачав разрушительные способности, позволяющие ему в одиночку справляться с плеядами злопыхателей всех мастей и видов. Но если подойти к вопросу прохождения творчески, то у игрока может получиться объединить эти два аспекта геймплея.
Сюжет игры построен таким образом, что следопыту Эльханту предстоит воевать как в одиночку, так и при поддержке наемных солдат. Иногда они сами присоединяются к делу и помогают вам очищать эльфийские земли от скверны и нежити. Однако гораздо чаще обеспечение армии новыми салами игроку предстоит налаживать самостоятельно. Изначально в вашем распоряжении будет незначительное количество ресурсов и несколько батраков. Через какое-то время на вас нападет орда неприятелей, а это значит, что вы должны будете максимально быстро и максимально грамотно воспользоваться стартовыми ресурсами.