Prolog został udostępniony za darmo wszystkim graczom przed premierą gry, a Ci którzy dokonali zamówienia przedpremierowego gry, otrzymali możliwość zagrania w niego ramach beta testów. Tego samego dnia został opublikowany również zwiastun prologu w serwisie YouTube, natomiast 15 lipca udostępniono jego zapowiedź. Prolog został udostępniony za darmo 6 października 2015 roku w ramach patcha oznaczonego numerem 3.0.0, mającego wprowadzić zmiany do Wings of Liberty i Heart of the Swarm przed premierą Legacy of the Void. Jest on dostępny dla wszystkich graczy, niezależnie od tego którą część trylogii posiadają.
Podczas panelu PC Gaming Show na E3 krótko opisano 3 misje. W pierwszej Zeratul poszukuje części proroctwa, które pozwoli mu zatrzymać Amona oraz musi uratować protoskich templariuszy, nad którymi eksperymentowano w terrańskiej bazie Moebiusa, zanim ta zostanie zniszczona przez zergi Kerrigan. W drugiej siły Zeratula atakują starożytną świątynię xel'naga na Atriusie, która jest broniona przez tal'darimów, protosów lojalnych wobec Amona.