«Heroes of Might and Magic IV. The Gathering Storm» включает в себя шесть новых кампаний, которые рассказывают о пяти героях, cражающихся с безумным колдуном по имени Хексис, чья власть над владениями Природы и Смерти вызвала цепь событий, которые поставили под угрозу не только родное королевство героев Девоншир, но и все земли Лодвара. По мере того, как росла сила Хексиса, росло его негативное влияние на окружающий мир. Землетрясения, штормы, наводнения стали частыми явлениями в королевстве, и теперь только пять героев могут остановить Хексиса и предотвратить надвигающуюся угрозу.