Le campagne Shadow of Death fungono da prequel sia a Might and Magic VI: The Mandate of Heaven sia a Heroes III: The Restoration of Erathia. La storia ruota attorno a Sandro the Necromancer, che è arrivato di recente sul continente di Antagarich in seguito agli eventi di Heroes of Might and Magic II. Sandro inizia un piano di dieci anni per riunire due antichi e potenti artefatti necromantici. Usa magia illusoria per assumere la forma di un essere umano vivente, che usa per travestirsi.
Sandro convince inizialmente la maga Gem e il barbaro Crag Hack a trovare i pezzi dei due artefatti per lui, promettendo ricompense in cambio. Ignari della vera natura di Sandro, acconsentono ad aiutarlo a strappare i pezzi ad altri necromanti. Tuttavia, una volta messi al sicuro dagli ignari eroi, i pezzi vengono rapiti da Sandro senza adempiere alla sua parte dell'accordo. Li riunisce in due artefatti completi, Cloak of the Undead King e Armor of the Damned.
Sandro affronta un esercito della Dungeon nella campagna Rise of the Necromancer. Con Cloak e Armor in suo possesso, Sandro combatte contro le armate vendicative del suo ex maestro warlock, Ethric, e si dirige verso le terre non morte di Deyja. Lì eleva al trono un re burattino, Finneas Vilmar, ottenendo pieno controllo politico delle terre non morte. Da lì inizia il suo piano per conquistare il resto del continente.
Qualche tempo dopo, nel bel mezzo della guerra contro i non morti, gli eroi Gem, Gelu, Yog e Crag Hack si uniscono per combattere la minaccia. Si incontrano nelle pianure di Bragden, ma vengono assaliti da Sandro stesso e costretti a fuggire. Mentre si riorganizzano, Yog ricorda un compito che aveva svolto in precedenza: distribuire i componenti della Angelic Alliance, una spada potente. Il gruppo di eroi decide di cercare i pezzi della spada e riassemblarla. Riuscendoci, avanzano in Deyja, finendo per accerchiare Sandro e sconfiggerlo. Dopo, Gelu è scelto per diventare il prossimo capitano della Forest Guard, come menzionato in Heroes of Might and Magic III: Armageddon's Blade. Gli eroi, una volta ancora, disperdono i pezzi degli artefatti necromantici mentre si separano.
Una campagna bonus finale vede Sandro dopo la sua sconfitta. Il necromante trama una seconda invasione, questa volta rivolta direttamente a Erathia. Con l'aiuto di Lord Haart, fa avvelenare il re Nicolas Gryphonheart e forma un'alleanza tra Deyja, i Kreegans e Nighon contro le terre umane. Tuttavia, viene ingannato e imprigionato dal proprio re burattino, Finneas Vilmar, che poi guida l'invasione di Erathia che ha luogo durante Heroes of Might and Magic III: The Restoration of Erathia.
