Die Magie, die der Necropolis zu eigen ist, ist die Todesmagie. Oft dazu verwendet, um Truppen von den Toten auferstehen zu lassen, möglicherweise auch erstmals nach dem Kampf. Was die Truppen angeht, so gibt auch hier eine nicht unerhebliche Umstrukturierung. In fast jedem Level gibt es neben einer untoten Einheit auch eine Einheit, die in HoMM III im Inferno zu finden war.