Winds of War é a segunda e última expansão de Heroes of Might and Magic IV. Em Heroes of Might and Magic IV: Winds of War, os jogadores são transportados para a terra de Channon, um reino grande e populoso que ocupa a maior parte do continente norte de Axeoth. A brilhante capital tornou-se alvo de nada menos que cinco exércitos invasores que cobiçam suas terras e riquezas. Os jogadores assumem os papéis de cinco conquistadores, cada um encenando sua própria invasão dirigida de forma única, antes de enfrentar um confronto pelo controle final.