Игра «Герои 3: Тень смерти» является вторым официальным аддоном к «Восстановлению Эрафии». Дополнительная часть включает семь новых кампаний, объединённых связанным сюжетом, повествующим о событиях предшествующих «Восстановлению Эрафии». Дополнение вышло в 2000 г. и содержало свежие сценарии, новые артефакты и объекты, кроме того, имело модернизированный редактор игровых карт.
В центре сюжета истории героев, борющихся с некромантом Сандро и пытающихся помешать ему покорить континент Антагарич.
В первой кампании нам предстоит сыграть персонажем, знакомым любителям Героев 2, волшебницей Джем. В своих странствиях героиня встречает юного подмастерье колдуна, знакомясь с ним, она узнаёт, что его зовут Сандро. Ученик волшебника ищет способы помощь своему учителю создать средство, уничтожающее оживших мертвецов. Для этого ему надо собрать три артефакта, достать которые и соглашается Джем абсолютно безвозмездно. После того, как все артефакты найдены, Сандро исчезает, обманув Джем.
Вторая кампания расскажет о Джеллу, в период когда он ещё не присоединился к элитному отряду эльфов. Для вступления в ряды Лесных стражей, Джеллу должен отыскать все части могучего артефакта Эликсира Жизни. Опасными поисками и придётся заняться игроку в этой кампании.
Далее предлагается побывать в шкуре молодого варвара Крэга Хэка, являющегося земляком Джем. Попав в Антагарич, варвар в одиночку расправился с дюжиной гоблинов, чем вызвал повышенный интерес Сандро. Колдун нанимает Крэга Хэка для сбора очередной комплектации артефактов, а затем, как и в случае с Джем, дерзко обманывает.
Следующая доступная компания расскажет о наполовину варваре, наполовину джинне Йоге, который долгое время изучал магию в Бракаде. Разочаровавшись в искусстве волшебства, Йог принимает решение стать наёмником и податься в земли варваров Крюлод. Поступить на службу к герцогу Борагусу и предстоит вам в этой кампании.
Примерить личину злобного колдуна Сандро предстоит нам в дальнейших приключениях. Обманутая Джем послала письмо учителю Сандро Этрику, чтобы выяснить правду. Этрик догадался, что его ученик решил присвоить себе добытые артефакты втайне от учителя и получить огромную власть единолично. На самом деле, и Этрик и Сандро являлись давно умершими некромантами, принимающими людское обличье, только для прокручивания своих тёмных делишек. Получив могущество, Сандро отправляется в земли Некромантов, находит союзников и свергает правящего герцога Алариса. Затем мёртвый колдун возводит на трон своего марионеточного правителя Финеаса Вилмара, а сам становится реальным теневым вершителем судеб государства Дейи.
