Heroes of Might and Magic III: The Restoration of Erathia

Oyunun hikaye, yedi oynanabilir kampanyanın bir serisi aracılığıyla gelişir ve tümü Antagarich kıtasında geçer. Kampanyalar sırasında hikaye, oyunculara her kasaba hizip olarak oynamalarına fırsat veren değişen bakış açılarıyla anlatılır.

Might and Magic VI: The Mandate of Heaven'dan önce Kral Roland Ironfist'in kaybolmasının ardından, eşi Kraliçe Catherine krallığı yönetme görevini üstlenir. Bu sırada, babası Kral Gryphonheart of Erathia suikast sonucu öldürülür. Sevgili Kralı olmadan, Erathia krallığı Nighon ve Eeofol'un karanlık güçlerine yenilir. Kraliçe Catherine memleketi Antagarich'e döner ve halkı bir araya toplamak ve onları ulusalarına zarar veren kötülüğe karşı yönetmek için çaba sarpar.

Erathia'nın başkenti Steadwick, Nighon'un zindan lordları ve Eeofol'un Kreeganları tarafından yağmalanır. Bu sırada Tatalia ve Krewlod krallıkları batı sınırında çatışmaya girer ve topraklarını genişletme fırsatını yakalarlar. Catherine'in ilk görevi, müttefiklerin yardımını alarak fethedilmiş krallıkta bir dayanak noktası kurmaktır. Bracada'nın büyücüleri ve AvLee'nin elfleri onun çağrısına cevap verir ve birlikte Steadwick'e doğru ilerleyerek sonunda onu geri alırlar ve batı sınırındaki savaşı çabucak bastırırlar. Kısa süre sonra, Eeofol ordularında bir komutan olan Lucifer Kreegan, Erathia'ya bir elçi göndererek Roland Ironfist'in topraklarında esir tutulduğunu iddia eder. AvLee Eeofol'u işgal eder, ancak Roland'ı kurtaramaz ve kuzey topraklarına götürülür. Daha sonra Catherine Nighon'u işgal eder ve zindan ordularını ada evlerine doğru geri püskürtür.

Bu arada, Kral Gryphonheart'ı suikastın sorumlusu olan Deyja'nın nekromantları, onun cesedini bir liç olarak canlandırmaya çalışır. Kendi ölü ordularını yönetmek için onun bilgeliğini kullanmayı planlarlar. Ancak, Kral Gryphonheart'ın iradesi, nekromantlar için hatta çürümüş durumunda bile çok fazladır ve onların kontrolünden çıkarak bağımsız bir liç olur. Başka bir çare bulamayan Kraliçe Catherine, nekromantlarla ittifak kurmak zorunda kalır ve birlikte Kral Gryphonheart'ın liçi yok etmek için yola çıkarlar, çünkü o çok güçlenmeden önce yok edilmelidir.

Ana kampanyalar tamamlandıktan sonra erişilebilen son bir bonus kampanya, Erathia ve AvLee arasında savaşın çıktığı Tartışmalı Topraklar adlı sınır bölgesinde yaşayan ayrılıkçıların hikayesini anlatır. Evlerine getirdiği çatışmalardan yorulanlar, iki büyük krallıktan bağımsızlık için birlikte savaşmaya başlarlar. Daha sonra, bu ayaklanmanın Heroes of Might and Magic II'nin antagonisti Archibald Ironfist tarafından düzenlendiği ima edilir.