Tribes of the East is de tweede uitbreiding van Heroes of Might and Magic V. Het is het laatste hoofdstuk in de epische strijd die begon met de onderbreking van de trouwerij van Queen Isabel.
Je volgt de stappen van Necrolord Arantir terwijl hij de profetie van de Dark Messiah ontdekt en de samenzwering van de Demon Sovereign onthult.
Voor het eerst kun je de Orc-factie spelen. Rekruteer helden, bouw legers en onderhoud steden terwijl je legendarische landen bezoekt en veroverd. Gebruik je tactieken, vaardigheden en magie om de legers te slim af te zijn.