4 lata temu
Fabuła gry przebiega poprzez siedem grywalnych kampanii, których akcja umiejscowiona jest na kontynencie Antagarich. W trakcie kampanii historia jest przedstawiana z różnych punktów widzenia, co daje graczowi możliwość gry każdym rodzajem miasta.
Po zaginięciu Rolanda Ironfista, króla Enroth, przed wydarzeniami z Might and Magic VI: The Mandate of Heaven, jego żona, królowa Katarzyna, obejmuje władzę w królestwie. W międzyczasie zostaje zamordowany jej ojciec, władca Erathii – król Gryphonheart. Bez swego wspaniałego króla królestwo Erathii pada pod najazdem mrocznych sił Nighonu i Eeofolu. Królowa Katarzyna powraca w rodzinne strony do Antagarichu z zamiarem zebrania ludzi ze swej ojczyzny i poprowadzenia ich przeciwko złu, które zdewastowało ich kraj.[4]
Stolica Erathii, Steadwick, zostaje podbita przez władców podziemi z Nighonu oraz Kreegan z Eeofolu[5]. Tymczasem na zachodniej granicy ścierają się dwa kraje, Tatalia i Krewlod, wykorzystując szansę na poszerzenie terytorium[6]. Pierwszym zadaniem Katarzyny jest ustanowienie przyczółku w podbitym królestwie poprzez uzyskanie pomocy od sojuszników. Czarodzieje z Brakady i elfy z AvLee odpowiadają na wezwanie i razem nacierają w kierunku Steadwick[7]. Ostatecznie sojusznicy odbijają stolicę, szybko tłumiąc wojnę graniczną na zachodzie. Wkrótce potem Lucyfer Kreegan, dowódca armii Eeofolu, wysłyła do Erathii posłańca, który twierdzi, że Roland Ironfist jest przetrzymywany jako jeniec na ich terytorium[8]. AvLee najeżdża na Eeofol, nie udaje się jednak uratować Rolanda, który zostaje przeniesiony na północ. Następnie Katarzyna najeżdża Nighon, spychając armie podziemne z powrotem na ich wyspę.
W międzyczasie nekromanci z Deyji, którzy byli odpowiedzialni za zabójstwo króla Gryphonhearta, planują ożywić jego ciało w postaci licza. Mają zamiar wykorzystać jego mądrość do pokierowania ich własnymi armiami nieumarłych[9]. Jednakże wola Gryphonhearta, nawet w jego zepsutym stanie, okazuje się dla nekromantów zbyt silna