Heroes of Might and Magic IV
עלילה

בעקבות אירועי Heroes Chronicles: The Sword of Frost, ג'לו, מנהיג משמר היער של האלפים (Avlee) ונושא להב הארמגדון, תוקף את קילגור, המלך הברברי של קרולוד, בניסיון לתבוע ולהשמיד את חרב כפור. כפי שנחזה על ידי נבואה, כאשר להב של ארמגדון וחרב הכפור מתנגשים בקרב, התוצאה היא פיצוץ אדיר, אשר הורס את העולם של אנרות'. רבים מתושבי הפלנטה, בורחים דרך מעברים קסומים (פורטלים) מסתוריים המופיעים במהלך הפיצוץ ומובילים אותם ליבשת אחרת, הנקראת אקסות'. בין הפליטים נמנים רבים מגיבורי הפרקים הקודמים של הסדרה, ורבים חוזרים לדרכיהם הישנות זמן קצר לאחר שהגיעו לביתם החדש.
הסיפור של Heroes of Might and Magic IV מתפתח דרך ששת הקמפיינים של המשחק, שכל אחד מהם מבסס כיצד הממלכות הגדולות של היבשת אקסות' נוצרו בעקבות הפיצוץ, והגעתם של הפליטים האנרוטיים לאקסות'. כל אחד מהקמפיינים מתרכז במנהיג גזע אחר (סייעה), ומספר את סיפור הגעתו לגדולה של כל מנהיג. שלא כמו Heroes of Might and Magic III, כל ששת הקמפיינים נגישים מההתחלה, וכל אחד מהם מתפתח כסיפור עצמאי.
קמפיין הייבן, להב האמת (The True Blade): ליסנדר, אביר נאמן בעבר בשירותה של המלכה קתרין איירונפיסט, שולט על ממלכת פלדרה המתהווה, המאוכלסת בעיקר על ידי פליטים מממלכת אראתיה. עם זאת, שלטונו מאותגר על ידי גזלן בשם סר וורטון, שטוען כי הוא היורש היחיד ששרד לשושלת גריפונהארט. רבים מהגנרלים של ליסנדר נמשכים לוורטון, מה שמאלץ את האדון לחשוף את וורטון כנוכל או לאבד שליטה על ממלכתו.
קמפיין המעוז תהילת הימים שעברו: ויירג'ק, ראש הגזע הברברי, מתייאש מהשינויים שחלו בקהילה הברברית. בעקבות מותו של קילגור, אנשיו נמצאים בסכסוכים פנימיים, והם נמצאים בסכנת הכחדה. מתוך כוונה להחזיר את הממלכה הברברית לגדולתה לפני עלייתו של קילגור, ויירג'ק יוצא להוכיח את כוחו ולהכניע את יריביו, בהנחייתו של המנטור שלו, טארנום (בעבר גיבור סדרת הגיבורים כרוניקה).
קמפיין האקדמיה, מחיר החופש (The Price of Peace): מספר את סיפורה של אמיליה נייטהייבן, בתו האיכרית של מנפח זכוכית אנרוטאי. באקסות', לעומת זאת, היא מוצאת את עצמה לוקחת פיקוד על קהילה של פליטים מפוחדים ומחשלת אותם לתוך ממלכת ארקאן הגדולה. הצלחתה של המלכה אמיליה, לעומת זאת, מושכת את תשומת לבם של גאווין מגנוס, המלך האלמותי של בראקאדה (מופיע במשחקים בחלק השלישי והשביעי), והמשרת-שד שלו, סולמיר, המבקשים למנוע מאקסות' לפגוש את אותו גורל כמו אנרות' (כלומר מושמד) על ידי מניעת רצונם החופשי של כל אוכלוסייתה באופן קסום.
קמפיין השמירה, אלווין ושאירה: אלווין, שדון פשוט מממלכת האלפים של ארנורן (מאוכלס בעיקר בניצולים מ-AvLee), מאוהב בשאירה, אבל הרומן שלהם מאוים על ידי לורד הארקה, יריב רב עוצמה החש חיבה לשאירה. המרדף המתמשך של אלווין אחר אהובתו מכניס את האזור למלחמה פנימית, ומי שייצא כמנצח לא רק יזכה בידה של שאירה בנישואין, אלא גם בכס המלכות של ארנורן.
קמפיין חצי מת, מסע הנקרופוליס: מספר את סיפורו של גאולדות חצי מת, הקורבן חצי אנושי וחצי מת של כישוף נמק שהוא הטיל כדי להציל את חייו והשתבש להחריד. עייף מלחיות על שאריות האוכל שהוא יכול לגנוב מכפריים מפחידים, גאולדות' מאחד את כוחותיהם של הנקרומנסרים והקרייגנים השדים ששרדו מהממלכות הישנות של אנרוט, דיאיה ואיאופל (מהמשחק הראשון) לתוך נקרוס, ממלכה חזקה ומפחידה, אך הוא נאלץ לפעול בתור מגן הן על החיים והן על המתים כאשר מגיעה יצור רב עוצמה מממד אחר עם תוכניות לסיים את כל החיים ביקום.
קמפיין בתו של הפיראט: מציג את בתו היחידה של פיראט מפורסם, תוני בלפור. תוני יורשת את הספינה והצוות של אביה בעקבות מותו. בהפלגה לאורך חופי ים הזהב, נלחמת בבוקאנירים, מפלצות ים ובלות ים כאחד, תוני מתכוונת לתבוע את אדרת אביה כקפטנית הפיראטים המפחידה ביותר של אקסות', כל זאת תוך שהיא צריכה להתמודד עם עברה.