Majdnem egy évtizednyi vérontás és kegyetlen háború után a világegyetem három nagy, harcias faja a titokzatos protossok, a vérszomjas zergek, és az emberiség leszármazottai, a terránok végre kényszerű tűzszünetet kötnek. A béke azonban igen törékenynek bizonyul, s mikor kiderül, hogy egy, a háború során felperzselt világon új élet virágzik, az indulatok robbanáspontig hevülnek.