Heroes of Might and Magic 4: The Gathering Storm — 6 новых кампаний из 22 карт с единой сюжетной линией, а также 21 новый одиночный сценарий. 4 новых существа из разных фракций: рыцарь-гоблин, колдунья, гаргантюа и чемпион тьмы. По сюжету игры, они являются результатами экспериментов главного злодея, колдуна Хексиса.
В The Gathering Storm нет мест обитания, откуда можно было бы нанимать этих существ, но они появились во втором дополнении Winds of War. 16 новых артефактов, которые могут быть сгруппированы в пять наборов — «Для тёмного жреца», «Для сильного варвара», «Для проницательного барда», «Для занятого волшебника», «Для архимага, у которого всё есть». Артефакты, находящиеся в наборе, способны давать дополнительное комбинированное действие.
Например, если герой носит все артефакты из набора «Для архимага, у которого всё есть», он получает способность игнорировать любое вражеское сопротивление магии. Новые артефакты играют ключевую роль в сюжете кампаний The Gathering Storm. В одиночных сценариях они не могут быть получены случайным образом; их можно заранее разместить при создании карты.