Historia w Heroes IV zaczyna się od tzw. "Rozliczenia". Przepowiednia mówiła, że gdy zderzą się Miecz Mrozu i Ostrze Armagedonu, nastąpi koniec świata i tak faktycznie się stało, co możemy zobaczyć w intro gry. Część populacji zdołała uciec przez portale do nowego świata o nazwie Axeoth i tutaj właśnie toczy się fabuła.

Kampanie opowiadają o tym, co stało się po "Rozliczeniu" i trzeba przyznać, że jest to niezwykle wciągająca opowieść. Tutejsza sekcja zawiera większość opisów pojawiających się w kampaniach, te mało istotne zostały pominięte. A zatem - ciekawej lektury.