Piąta odsłona HoM&M przenosi graczy w bardziej dojrzały świat (nie uświadczymy tu wielu bajkowych czy baśniowych elementów, które w poprzednich częściach cyklu stały na porządku dziennym). Tym razem fantastyczna kraina staje się celem nieustannych ataków zastępów demonów, siejących spustoszenie na ziemiach, do których udaje im się dotrzeć. Demony zabijają również niedawno mianowanego króla ludzi, Nicolaia.

Jego żona, Isabel, targana chęcią zemsty na oprawcach, szybko zawiera jednak dość niefortunne przymierze z armią Nieumarłych... Los świata spoczywa teraz na barkach nieustraszonych bohaterów, którzy muszą stanąć w obronie swoich macierzystych frakcji oraz z dumą i honorem zaprowadzić posiadane wojsko do zwycięstwa nad przeważającymi (początkowo) siłami zła. Zadaniem gracza jest oczywiście powstrzymanie atakującej hordy oraz wpisanie się na stałe w historię fantastycznej krainy.