Příběh kampaně The Shadow of Death se odehrává někdy po nástupnických válkách v Enrothu, ale ještě před Obnovením Erathie. Tehdy do Antagarichu připlula Gem. Ze začátku jenom pomáhala místní domobraně Zelený čtyřlístek, ale pak se setkala se Sandrem, mladým čarodějem, zabývajícím se výzkumem nekromancie. Ten jí nabídl, aby mu za tučnou odměnu našla Boty mrtvého muže, Upíří kutnu a Amulet hrobníka. Gem se tedy vydala za amuletem. Cestou se k ní přidal hraničář Clancy. S jeho pomocí vybojovala od duchů draků Amulet hrobníka. Poblíž hranice AvLee s Deyji získal barbar Terek Upíří kutnu. Gem ji od něho "pouze" musela přejmout, ale nejdřív musela Tereka vykoupit za 40.000 zlatých. Poslední artefakt, Boty mrtvého muže, se nacházel až ve vnitrozemí Deyji. I tento artefakt s pomocí Clancyho Gem získala. Donesla Sandrovi poslední artefakt a chtěla zaplatit. Ten však se všemi artefakty utekl. Během této kampaně se Gem potkává se starým druidem, který ji pomalu zasvěcuje do učení druidů. Přemlouvá ji, aby se přidala k druidům. Gem se dlouho rozhoduje, radí se o tom se svoji učitelkou Amandou. Když zjistí, že by se přitom nemusela vzdát svého učení čarodějky, rozhodne se, že se přidá k druidům. Poté, co splní Sandrovy úkoly, odjíždí se starým druidem, aby složila svou přísahu, kterou se zařadí mezi druidy.

Zatímco Gem sháněla artefakty pro Sandra, musel Gelu, adept Lesní hlídky, projít závěrečnou zkoušku, která spočívala v získání Elixíru života. Nejdříve musel vyčistit oblast poblíž hor Gaia od nekromancerů. Pak získal v jižní oblasti AvLee Shantanna Prsten vitality. Potom získal v údolí dračích pánů Prsten života a zjistil, že jeden z dračích pánů je věrný nekromancerům. Nakonec zjistil, že poslední komponentu pro Elixír života, Ampulku krve života, vlastní vampýří lord Vokial. Gelu proto vyrazil za Vokialem, ale ten ji u sebe neměl. Ampulku mu totiž vzali zloději, kteří chtěli Meč titána a Štít strážce. Musel tedy oba tyto artefakty získat. Nacházely se dokonce v krajině, kde žil Vokial.

Sandro kul pikle dál a najmul si Crag Hacka na získání Helmice lebky, Štítu šklebící se mrtvoly, Černého meče mrtvého rytíře a Hrudního koše. První Cragova výprava za Helmicí lebkou vedla na území Krewlodu. Tuto helmici vlastnil barbar Barshon. Za Černým mečem se Crag musel vydat do Erathie, kde v podzemí žil temný rytíř Marzeth. Po jeho porážce se musel Crag vydat na cestu do Deyje, kde byl u lichů ukryt třetí artefakt - Hrudní koš. Poslední artefakt měl temný rytíř Charnath. Po jeho porážce mohl Crag Sandrovi předat všechny artefakty. Sandro složil artefakty, které získal od Gem a získal Plášť nemrtvého krále a z artefaktů od Craga získal Zbroj zatracence. Cragovi opět nezaplatil a utekl. Crag Hack mu přísahal strašnou pomstu.

Na druhé straně Antagarichu studuje Yog na magické univerzitě v Bracadě. Magie ho však moc nebaví. Stejně se dal na její studium jen kvůli své matce. V žilách mu koluje barbarská krev jeho otce a zajímá se spíš o boj a taktiku. Sní o tom, že se dostane do Krewlodu, a proto využije pozvání vévody Winstona Boraguse a z magické univerzity uteče. To se ale bracadským čarodějům nelíbí a chtějí ho dostat zpět. Na jeho polapení je vyslána Aine, jedna z nejlepších adeptů univerzity. Yog se ale přes všechny nástrahy dostal do města Groa v Krewlodu. Odtud po nashromáždění armády odjíždí do Ulgaku, hlavního města Krewlodu. Cestou je napaden krewlodskými armádami a Ulgak dokonce musí dobýt. Winston Boragus mu vysvětlil, že přepadení byla jenom malá zkouška. Než Boragus přijme Yoga do své barbarské hordy, musí Yog splnit ještě jednu zkoušku, kterou musí sám sobě dokázat, že se dokáže navždy s magií rozejít. Musí rozložit meč Andělské aliance a jeho jednotlivé části roznést po Bracadě, Tatalii a Erathii. Yog tedy odjíždí do Tatalie. Tam rozloží meč a odevzdá Zázračné brnění a Sandály svatého věštkyni Alendoře. Pak cestuje do Erathie, kde odevzdá Blankytný náhrdelník blaženosti a Lví štít odvahy věštcům Falorovi a Terwenovi. Nakonec se vrátí do Bracady, kde na něho číhá Aine. Odevzdá Meč práva a Helmu nebeského osvícení věštcům Belegovi a Orrukovi a s důkazy od věštců o odevzdání příslušných artefaktů se vrátil do Krewlodu, kde ho bouřlivě přivítala jeho nová barbarská rodina.

Po získání artefaktů se Sandrovi nekromancie zalíbila. Proto se rozhodl, že vpadne do Deyje a násilně si získá vysoký post. První, kdo mu stál v cestě, byla čarodějka Jeddite a přívrženci z Pekla. Sandro je ale porazil, stejně jako svého učitele, který se mu postavil, když se přiblížil k hranicím. Cestou Sandro potkal Finnease Vilmara, ctižádostivého nekromancera, který se chtěl dostat výše v Deyjské hiearchii. Sandro mu přislíbil pomoc. Aby se oba dostali blíže ke královskému trůnu, musí Sandro a Finneas odstranit vévodu Alarice. Po porážce Alariceho se dostanou až ke králi. Sandro je rozhodnut, že v budoucnosti odstraní tohoto krále a sám zasedne na trůn.

Pak nekromanceři, vedení Sandrem, vtrhli do Erathie. Jedni z nekromancerů naneštěstí zaútočili na území, kde zrovna byl Yog. Ten jejich útok odrazil. Na dalším území byl zabit lord Fayette, nadřízený Gem. Byl zabit nekromancerem a znovuoživen. Gem se rozhodla svého bývalého nadřízeného zabít, aby tak ulehčila jeho duši a nakonec se jí to povedlo.
Na druhé straně AvLee zjistil Gelu, že lord Falorel byl otráven. Snažil se prozkoumat okolnosti, za jakých Falorel umřel. Po bližším ohledání se zjistilo, že lord vůbec nebyl elfem, ale nekromancerem. Myslel si, že ho do této pozice dosadili vlivní nekromanceři. Gelu prostě chtěl zjistit, jak se k takovému vysokému postavení Falorel dostal a jak zemřel. Čtvrtý hrdina, Crag Hack, jel navštívit příbuzné v Erathii. Přitom projížděl různými vesnicemi. V jedné z nich, v Hartferdu, ukradli zloději artefakt, zvaný Hlava legionáře. Starosta po Cragovi chtěl, aby mu donesl rovnou celou Sochu legii. Crag souhlasil - bylo to pro něj jenom rozptýlení.

Pak se v jedné krajině potkali Crag a Yog. Yog dlouho přemlouval Craga, aby s ním šel bojovat. Nejdřív se Cragovi moc nechtělo, ale když se dozvěděl, že budou bojovat s nekromancery, ihned jeho nabídku přijal. Gem a Gelu se potkali v AvLee, odkud se chystali zaútočit na Deyji. Gem a Gelu se rozhodli, že se spojí s oběma barbary a zorganizují jedno velké vojenské tažení proti Deyji.

Zatímco se organizují vojska pro tažení, Sandro dál kuje pikle, protože se rozhodl, že na trůn Deyji dosadí Finnease a sám povede tažení proti celému Antagarichu. Rozhodl se porazit Gem, Gelu, Craga a Yoga. Povedlo se mu sice rozdrtit nějaké jejich armády, ale je samotné ne.

Hrdinové se rozutekli po celém Antagarichu. Po poradě se rozhodli, že znovu složí Andělskou alianci. Gem a Gelu šli hledat Sandály svatého, Blankytný náhrdelník blaženosti a Helmu nebeského osvícení. Nakonec je všechny úspěšně získali. Na druhé straně Yog a Crag hledali Zázračné brnění, Meč práva a Lví štít odvahy, které teď vlastnili tři barbarští bratři. Po příchodu do krajiny však oba hrdiny rozdělily záplavy. Museli bojovat sami, ale nakonec se přece setkali a barbarským bratrům vyrvali artefakty. Nakonec se všichni čtyři hrdinové setkali v AvLee, kde složili Andělskou alianci a díky této zbrani porazili Sandra. Sandro však z této prohrané bitvy utekl. Kladní hrdinové se museli dostat až do srdce Deyje, kde byl schován Sandro ve svém hradě. Aby ho přemohli, museli od Duchů draků získat Elixír života. Z poslední bitvy však Sandro jako zázrakem opět uniká.

Sandro se rozhodl, že svých pokusů o dobytí Antagarichu nezanechá. Začalo to tím, že chtěl otrávit krále Gryphonhearta. Stačilo zanechat jed v hradě jeho spiklence, lorda Haarta. Ten s ním podepsal smlouvu, že většinu svých vojenských sil přesune na manévry na vzdálené území Erathie. Haart se ale rozhodl nehrát moc fér, a tak na svém území zanechal několik silných hrdinů i s jejich výbavou. Nakonec se ale Sandrovi povedlo jeho hrad dobýt a zanechat tam jed. Po tomto úspěchu se rozhodl požádat o pomoc overlordy z Dungeonů, aby vykopali tunely do Erathie. Overlordi ale potřebovali dřevo a zlato. Sandrovi se povedlo potřebné suroviny sehnat a overlordi se mu rozhodli pomoci. Zatímco overlordi kutali tunely do Erathie, Sandro se pokusil poštvat na Erathiance Kreeganovce. Ti mu slíbili pomoc, když jim najde Věčně čadící prsten síry. Tento úkol se mu povedlo splnit. Aby po dokutání tunelů mohl Sandro začít invazi do Erathie, musel ještě odstranit ctižádostivého lorda Smetha, který se tlačil na jeho místo a mohl by celou invazi tímto ohrozit. Po porážce tohoto lorda začal Sandro invazi do Erathie a tím nastává další etapa dějin Antagarichu, která je obsahem kampaní z původní hry HoMM3 - OBNOVENÍ ERATHIE.