«Heroes of StarCraft» добавляет 49 новых карт в дополнение Hearthstone «The Great Dark Beyond». Многие из этих карт отражают элементы вселенной StarCraft и используют различные механики, введенные в последнем дополнении, такие как «Starship Pieces». Игроки смогут создавать колоды на основе карт, специально предназначенных для фракций Зергов, Протоссов и Теров. Эти карты будут взаимодействовать друг с другом различными способами.
Разумеется, слово «Герои» идеально подходит для названия «Heroes of StarCraft». В игру вводятся три новые Герой-карты для упомянутых ранее классов: Зергов, Протоссов и Терранов. Карта «Керриган, Королева Клинков» стоит 7 маны и доступна для Рыцарей Смерти, Охотников на Демонов, Охотников и Чернокнижников. «Артанис» также стоит 7 маны и открывает героя для Жрецов, Магов, Разбойников и Друидов. Наконец, «Джим Рейнор» — это карта за 7 маны, доступная для Воинов, Паладинов и Шаманов.