Сюжет Heroes III: The Shadow of Death является приквелом к сюжетной линии Heroes of Might and Magic III. Рассказана история четырёх героев, которые должны остановить могущественного лича Сандро, который манипуляциями и обманом пытается захватить весь континент Антагарич.
Вместе с новыми элементами игры, дополнение The Shadow of Death также вносит некоторые изменения в механику игры и игровой баланс Heroes III. Одним из таких изменений является наличие собственного функционального рва у всех типов городов в игре. В полностью фортифицированном городе ров играет весомую роль в бою при его осаде, замедляя отряды существ на пути к крепостным стенам и нанося им урон (в городе типа Башня вместо рва используются мины, срабатывающие один раз, но наносящие больше урона). Герои в The Shadow of Death получили дополнительный, пятый слот для обособленных артефактов (талисманов, луков, разных предметов). Также в игру была добавлена поддержка контроллера Logitech’s Wingman Force Feedback Mouse.