Winds of War is the second and final expansion for Heroes of Might and Magic IV.

Following the events of Heroes Chronicles: The Sword of Frost, Gelu, the leader of AvLee's Forest Guard and wielder of Armageddon's Blade, attacks Kilgor, the Barbarian King of Krewlod, in an attempt to claim and destroy the Sword of Frost. As foretold by [...]