Heroes of Might and Magic IV

Heroes Chronicles: The Sword of Frost olaylarının ardından, Gelu, AvLee Orman Muhafızının lideri ve Armageddon'un Kılıcının sahibi, Krewlod'un Barbar Kralı Kilgor'a saldırarak Buz Kılıcını ele geçirip yok etmeye çalışır. Bir kehanetin öngördüğü gibi, Armageddon'un Kılıcı ile Buz Kılıcının çarpışması sonucu devasa bir patlama meydana gelir (Hesaplaşma olarak bilinir), bu da Enroth dünyasını yok eder. Ancak, dünyanın birçok sakini gizemli portallar aracılığıyla kaçmayı başarır. Bu portallar, onları Axeoth adında yeni bir dünyaya götürür - aynı zamanda Might and Magic IX'un geçtiği yer.

Heroes of Might and Magic IV'ün hikayesi, altı kampanyası aracılığıyla gelişir. Her kampanya, Hesaplaşma'nın ardından Axeoth'un bir kıtasında kurulan büyük krallıkların nasıl ortaya çıktığını ve Enroth mültecilerinin Axeoth'a gelişini anlatır. Her kampanya, bir klan liderine odaklanır ve o liderin nasıl yükseldiğini anlatır. Heroes of Might and Magic III'te olduğu gibi, tüm altı kampanya başlangıçta erişilebilir ve her biri bağımsız bir hikaye olarak gelişir.

Sığınma kampanyası The True Blade'de, Lysander, eskiden Kraliçe Catherine Ironfist'in hizmetinde olan sadık bir şövalye, çoğunlukla Erathia Krallığı'ndan gelen mültecilerin yaşadığı yeni Palaedra Krallığı'nı yönetir. Ancak, yönetimine bir gaspçı olan Sir Worton meydan okur. Worton, Gryphonheart hanedanının tek hayatta kalan varisi olduğunu iddia eder ve birçok generali kendine çeker. Lysander, Worton'u sahtekar olarak ortaya çıkarmazsa krallığını kaybedecektir.

Güçlü Kale kampanyası Glory of Days Past'in başında, Waerjak adında bir barbar şefi, topluluğunda yaşanan değişikliklerden duyduğu üzüntüyü dile getirir. Kilgor'un ölümünün ardından halkı, iç çatışmalara sürüklenmiş ve yok olma tehlikesiyle karşı karşıyadır. Waerjak, barbar krallığını Kilgor'un yükselişinden önceki daha barışçıl durumuna geri getirmek için gücünü kanıtlamaya ve rakiplerini alt etmeye çıkar. Yolculuğunda, önceden Heroes Chronicles serisinin baş kahramanı olan mentoru Tarnum ona rehberlik eder.