La historia es la continuación tras 4 años de los eventos ocurridos en "StarCraft: Brood War", (la historia sería simultánea al cancelado StarCraft: Ghost).