Christian musi wykonać szereg zadań zleconych mu przez wodzów owych plemion by móc wydostać się z tego koszmarnego dla niego miejsca. Po drodze będzie się musiał jeszcze zmierzyć z piratami z floty Regnan, by w końcu zostać uratowanym przez samą Katarzynę. Wyjątkowo fabuła tej kampanii toczy się tuż przed wydarzeniami z RoE i jest bezpośrednim wstępem do nich.
Nowości Ulepszony edytor map, kampanii oraz generator map losowych. Bohaterowie, którzy mają drugi stopień znajomości artylerii, mogą teraz w czasie bitwy kontrolować wieże strzelnicze. Jeśli bohater stanie na przełączniku obiektu przygody, gracz może ponownie odwiedzić daną lokację korzystając ze spacji. Można pozostawić stworzenia w oflagowanych przez siebie kopalniach, aby ich strzegły, podobnie jak umieszcza się oddziały w garnizonie. Dodano bramy graniczne, czyli takie, które nie znikają i jest możliwość pozostawienia w nich swoich jednostek.
Armageddon’s Blade rozszerza grę Heroes of Might and Magic III również poprzez dodanie nowego miasta (Wrota Żywiołów), 38