Действие Heroes of Might and Magic II разворачивается в королевстве Энрот на одноимённом континенте одноимённого вымышленного мира. После смерти короля Морглина из династии Айронфистов (англ. Ironfist), фигурировавшего в сюжете Heroes of Might and Magic I, разразилась борьба за наследство между его сыновьями — Роландом и Арчибальдом. Роланд олицетворяет собой «добрые» силы Рыцарей, Волшебниц и Магов, а Арчибальд — «злые» силы Варваров, Чернокнижников и Некромантов. Выбор наследника в королевстве Энрот должен был определиться королевским провидцем, однако он и три его преемника умирают при странных обстоятельствах. Арчибальд публикует прокламацию, утверждающую о причастности Роланда к происшедшему. Роланд, в страхе за свою жизнь, спасается бегством в летний дворец, а в отсутствие брата Арчибальд подкупом и угрозами принуждает нового провидца избрать его как нового короля.

Эта история рассказывается во вступительном ролике к игре. После неё игроку представляется выбор сюзерена для прохождения двух сюжетных кампаний — за Роланда и Арчибальда.