Legacy of the Void permette ai giocatori di impersonare il gerarca Artanis, capo della tecnologicamente avanzata razza protoss. Anni fa il pianeta natale dei protoss, Aiur, cadde sotto lo spietato Sciame degli zerg. Ora, i giocatori hanno a disposizione una potente flotta di navi da guerra, conosciuta come l'Armata d'Oro, e sono pronti a reclamare il loro mondo. Ma un antico male minaccia il loro destino e quello dell'intero settore Koprulu. L'unica speranza della galassia è che riescano a riunire le fazioni protoss e a sconfiggere l'imminente Oscurità.