Heroes of Might & Magic 5: Tribes of the East продолжение одноименной игры, в которой события часть Владыки Севера получает свое логическое завершение. Сюжет повествует о гражданской войне в Империи Грифона, а также об объединении орочьих племен под знаменами вождя Курака и его сына Готая. Тем временем, некромант Арантир разоблачает подмену королевы Изабель и восстанавливает истинный облик демоницы Биары, против которой объединяются варвары, темные эльфы, люди и гномы.

В дополнении к 5 части игры добавлено племя орков, отличных воинов-кочевников. Играя за Великую Орду нет смысла концентрироваться на развитии магических способностей, логичнее развивать навыки атаки, усиливать броню и подбирать соответствующие артефакты. Варвары лучше проявляют себя в прямолинейных набегах и осадах. А вот при обороне собственных городов орки, как правило, чаще терпят поражения, поскольку защита у них развивается очень слабо. В отличие от остальных героев, орки обладают двумя уникальными механиками – Гнев Крови и Боевой клич. Первый позволяет накапливать очки за наносимый урон во время сражения и тем самым усиливать все союзные отряды на протяжении следующих ходов. Второй навык является альтернативой магическим заклинаниям и помогает уменьшать магический урон, наносимый противником.

В игру Герои Меча и Магии V: Повелители Орды ввели 60 новых юнитов и 8 заклинаний, на обновленных картах появились неизвестные ранее объекты, и стали попадаться сборные артефакты. Развивать персонажа можно при помощи колеса умений, при этом некоторые уникальные возможности гномов стали доступны представителям других рас.