W Heroes of the Storm obecnie znajdują się cztery mapy. Każda z nich posiada inne cele strategiczne pomagające wygrać daną potyczkę. Twórcy zapowiadają, że tych map będzie więcej, a gracze dodatkowo otrzymają zaawansowany edytor map. Obecne mapy to:

• Blackheart's Bay
• Cursed Hollow
• Dragon Shire
• Hunted Mines