Heroes of the Stormissa nähdään tulevaisuudessa useita uusia ominaisuuksia. Yksi näistä on uusi pelimuoto Arena, jossa kaksi tiimiä ottaa toisistaan mittaa viiden minuutin mittaisissa otteluissa. Lisäksi kahakan kaikki hahmot valitaan satunnaisesti. Luvassa on myös uusi Battleground, joka on nimeltään Towers of Doom. Sen kerrotaan muuttavan pelin sääntöjä, joten pelin veteraanienkin kannattaa varautua yllätyksiin.
Blizzard paljasti myös uusia hahmoja, jotka ovat nimeltään Greymane, Lumara ja Cho & Cho'gal. Näistä viimeisintä ohjastaa kaksi pelaajaa yhdessä. Cho & Cho'gal luvattiin kaikille Blizzconin osallistujille, seurasivatpa he tapahtumaa sitten paikan päällä tai kotoaan virtuaalisen lipun avulla. Hahmon saavat omakseen myös satunnaisesti arvotut Battle.netin käyttäjät.