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