Heroes of Might and Magic V: Tribes of the East

Rage of the Tribes

Tarina alkaa Griffin Empiren joukkojen hyökkäyksellä, jonka seurauksena useat örkit jäävät vangiksi. Örkkipäällikkö Quroq valtaa tämän seurauksena Havenin kaupunkeja, mistä ilmoitetaan kuningatar Isabelille, joka on todellisuudessa succubus Biara. Isabel lähettää neljä luotetuinta palvelijaansa mukaan lukien arkkipiispa Alaricin torjumaan örkkien hyökkäyksen. Seuranneiden tapahtumien johdosta Quroq saa surmansa Alaricin toimesta.

The Will of Asha

Sillävälin necromancer Arantir saa ohjauksen mestariltaan Jumalatar Ashalta taistella demonista korruptiota vastaan Havenin kaupungeissa. Hän kohtaa Pimeän ritarin Ornellan, jonka vampyyrilordi Giovanni esittelee hänelle. Arantir hyökkää Ornellan kanssa Flammschreinin kaupunkiin, jonka demoni Orlando on vallannut. Tapettuaan Orlandon, Arantir vierailee kaupungin haudoilla vapauttaen vangitun kuningatar Isabelin sielunpalasen. Tämän seurauksena Biara paljastuu huijariksi ja joutuu muuttamaan suunnitelmiaan kutsuen demoneita Talonguardiin aikeenaan vallata kaupunki. Arantir oppii demonimessiaasta ja yrittää estää ennustuksen mikä johtaa Dark Messiah of Might and Magic-pelin tapahtumiin.

To Honor Our Fathers

Nuori örkkipäällikkö Gotai lähettää palvelijansa Kujinin yhdistämään örkkiklaanit taisteluun demoneita vastaan. Tämän jälkeen Gotai päättää kunnioittaa Kunyakin sielua, joka oli suurin örkeistä johdattaen heidät voittoon ja matkaa velhokaupunkiin tämän hautapaikalle. Gotai myös kostaa Quroqin kuoleman tappamalla Alaricin, joka oli tullut hulluksi nähtyään Biaran. Myöhemmin paljastuu että Biara oli tappanut Griffin Empiren perillisen ja korruptoinut Heart of the Griffinin, joka nyt kutsui demoneita Sheoghista karkoituksen sijaan.

Flying to the Rescue

Alaricin kuoleman jälkeen Gotai ja Kujin järjestävät tapaamisen Zehirin kanssa joka liittoutuu heidän kanssa yhteisen päämäärän puolesta. Zehir lähtee etsimään Raelagia, joka tietää huhut kuningatar Isabelista. Zehir ei kuitenkaan löydä häntä ja kohtaa Ylayan, joka liittoutuu Zehirin kanssa kukistaakseen Soulscar-klaanin. Zehir matkaa Griffin Empiren maille, missä hän kohtaa Duncanin ja Freydan ja auttaa heitä taistelussa demoneita vastaan lukemalla loitsun, mikä paljastaa naamioituneet ihmiset demoneksi. Zehir matkaa kääpiöiden maille, mutta kääpiöt eivät suostu auttamaan häntä. Wulfstain kuitenkin kertoo Zehirille löytäneensä kääpiöiden tulijumala Arkathin ja he matkaavat portaalin kautta hänen luokseen, mutta Rolf, Wulfstainin veli yrittää estää heitä ja taistelee Zehiriä vastaan, mutta hänen kukistetaan. Arkath julistaa että Wulfstainin tulee olla kuningas ja Hangvulin tulee maksaa hänen pettämisestään. Erimielisyyksien selvittämisen jälkeen kääpiöt valmistautuvat ajamaan demonit pois Griffin Empiresta. Zehir matkaa Talonguardiin, jonka demonit ovat vallanneet. Onnistuttuaan ohittamaan kaupungin puolustajat, Zehirin liittolaiset hyökkäävät kaupunkia ympäröiviin demonikaupunkeihin ja valtaavat ne piirittäen Biaran. Zehir piirittää Talonguardin ja kohtaa Biaran, jonka oikea kuningatar Isabel surmaa. Tämän jälkeen Isabel luopuu kruunustaan ja tekee Freydasta uuden kuningattaren ja julistaa Griffin Empiren loppuneen ja uuden Unicorn Empiren alkaneen. 
Pelissä on lisäksi lisäkampanja Agrael's Trial, joka kertoo Agraelin alkuperän ennen alkuperäisen Heroes V-pelin tapahtumia.