"Winds of War" to drugi oficjalny dodatek do strategii turowej "Heroes of Might and Magic IV". Akcja rozszerzenia dzieje się w dużym królestwie zwanym Channon, na którego stolicę przypuściło atak pięć armii, w celu zagarnięcia bogactw które posiada owe królestwo. Gracze mogą objąć dowództwo nad tymi pięcioma armiami i pokierować nimi tak, by zdobyły stolicę królestwa Channon.