«Герои V: Владыки Севера» первое официальное дополнение к пятой части культовой пошаговой стратегии вышло в свет осенью 2006 года. В аддоне появилась ещё одна фракция – кланы гномов, введены нейтральные юниты, предусмотрен генератор случайной карты и режим псевдо-одновременных ходов. Также появились новые объекты и артефакты.
Сюжет игры рассказывает о событиях, происходящих сразу после завершения действия оригинальных пятых Героев. После успешного окончания войны с демонами Шио, королева Изабелла возвращается в Империю Грифонов из демонического царства. Народ и лорды Империи замечают, что характер королевы сильно изменился, причём не в лучшую сторону. Изабелла стала кровожадной и злобной, приказала причислить себя к ликам Святых, учредила Красную Церковь. Население Империи вымотано демоническими войнами и не может простить королеве пережитого горя, поэтому начинается период гражданских войн. Не собираются отсиживаться в стороне от судьбоносных событий гномы из пещерного царства Гримхэйм, бывшие некогда союзниками Империи.
Дополнение содержит три обширные кампании, первая из которых приоткроет завесу над зарождением армии Инквизиторов, создаваемой королевой Изабеллой. Во главе армии стоят кузина погибшего короля Николаса доблестная Фрида, злобный рыцарь Ласло и мерзкий святоша Алларик. Надеясь на мирное разрешение конфликта, Фрида устраивает переговоры с Колдуэлом и архиепископом Рэндалом, являющимися регентами королевского преемника Андреаса. Однако, Ласло и Алларик грубо срывают встречу, после чего мятежники начинают готовиться к сражению. С помощью подкрепления из Красной Церкви войска смутьянов разгромлены, но Андреас не найден. Оказывается, он переправлен в расположение другой мятежной армии, руководимой рыцарем Дунканом. Во время поисков Андреаса, Фрида начинает сомневаться в добропорядочности своей королевы, в результате чего попадает в опалу, а её отец Годрик в темницу.
Армия Инквизиции вторгается на земли гномов, чем приводит в ярость Вульфстена вождя одного из гномьих кланов. Фрида отказывается от служения Изабелле, освобождает пленённого Дункана и отправляется на поиски места заключения своего отца, с целью освободить его из лап жестокой правительницы. Тем временем, между войсками Инквизиции, ведомыми Ласло, и Гримхэймскими гномьими кланами разгорается кровопролитная война.