Действие сюжета разворачивается во временном промежутке между Heroes 6 и Heroes 5, спустя 10 лет после убийства императрицы Мив. Это история непростого выбора герцога Ивана из рода Грифонов, претендующего на престол после крушения Империи Сокола. Ему предстоит принять нелегкое решение: оставить борьбу за власть или продолжить войну, Иван собирает Теневой Совет, в который входят представители разных фракций. В шести кампаниях каждый из советников поведает Ивану историю из прошлого о легендарном герое своего народа, чтобы Иван мог сделать окончательный выбор. В кампании Героев 7 главным персонажем является сам Иван.
