Een necromancer stuurt zijn leger op een goed-beveiligde burcht af. Zijn doel? Een machtig artefact in het hart van de burcht. In Stronghold: Undead speel je als een van de twee kanten - de mensen die de burcht moeten beschermen, or de necromancer en zijn zombie-leger. De necromancer heeft acht beurten om het artefact te bemachtigen, voordat zijn magie opraakt. Weten de mensen het lang genoeg te overleven? Of zullen ze overrompeld worden door de ondoden?