Niemal dokładnie pół roku po premierze gry Heroes of Might & Magic IV jej twórcy ze studia New World Computing przygotowali pierwszy oficjalny dodatek. Wyczekiwane przez graczy rozszerzenie wprowadziło nowy, rozbudowany wątek fabularny oraz kilka zmian w sposobie rozgrywki.Kluczową postacią The Gathering Storm jest potężny czarnoksiężnik Hexis biegły w dwóch szkołach magii: śmierci i natury. Jego rosnąca moc w Devonshire objawia się rozmaitymi kataklizmami jak trzęsienia ziemi i powodzie. Wkrótce cała kraina Lodwar staje w obliczu śmiertelnego zagrożenia. Czarnoksiężnika może pokonać jedynie piątka bohaterów, reprezentujących siły Ładu, Chaosu, Natury, Mocy i Życia.Dodatek zawiera sześć kampanii, rozgrywających się na 20 nowych mapach. Pięć pierwszych kampanii - Mistrzowie magii, Magnetyzm przeciwieństw, Jeszcze jedna opowieść barda, Mocniejszy górą oraz Sprawa życia i śmierci wprowadza nowych bohaterów. Dopiero po ich ukończeniu dostępna jest szósta Burzowe chmury. Piątka herosów wraz z całym zdobytym wcześniej ekwipunkiem i umiejętnościami staje do ostatecznej walki z Hexisem i jego legionami.The Gathering Storm wprowadza szereg nowości do gry, spośród których najważniejsze to:4 nowe jednostki (Goblin Rycerz, Zła Czarownica, Garantuan i Mroczny Czempion),7 nowych budynków (Koloseum Magii, Koloseum Mocy, Konserwatorium Ładu, Konserwatorium Chaosu, Konserwatorium Natury, Konserwatorium Śmierci i Konserwatorium Życia),16 nowych artefaktów (Pierścień Światła Płaszcz Ciemności, Zbroja Tygrysa, Hełm Tygrysa, Młot Mrozu, Harmoniczna Kolczuga, Naszyjnik Muz, Mandolina Aiffy, Płomień Chaosu, Szala Ładu, Naszyjnik Równowagi, Kapelusz Arcymaga, Kostur Rozproszenia, Buty Podróżnika, Pierścień Rac i Płaszcz z Piór Anioła).Pod względem oprawy audiowizualnej dodatek nie odbiega od poziomu, jaki reprezentuje bazowa gra. Jedyna różnica to całkowicie zmieniona ścieżka dźwiękowa.Wyczekiwaną nowością jest tryb zabawy wieloosobowej poprzez Internet. Niestety, przyjęte rozwiązanie trudno uznać za idealne. Sieciowy multiplayer dużym stopniu przypomina granie na jednym komputerze z tą różnicą, że rywal może znajdować się na drugim krańcu świata. W obu przypadkach gracz musi cierpliwie czekać na swoją turę, czyli aż przeciwnik (lub przeciwnicy) wykona swoje akcje.