"The Gathering Storm" to pierwszy oficjalny dodatek do gry "Heroes of Might and Magic IV". Jest to opowieść o walce pięciu herosów ze złym i potężnym czarnoksiężnikiem zwanym Hexis, który posiadł ogromną magiczną moc. Zagraża on ojczyźnie naszych bohaterów oraz całej krainie Lodwar. Pięciu herosów, którymi będziemy sterować, ma za zadanie unicestwić Hexisa i naprawić zło przez niego wyrządzone, by w krainie Lodwar ponownie zapanował spokój.