的剧情发生在《星际争霸》结束的两天之后。剧情分为三个章节，依次以神族、人族和虫族为故事主线。
人物设定.玩家在剧情中扮演三个种族中的匿名角色，完成给定的任务以通过剧情。在神族中，玩家扮演了舰队执行官的角色，并服从于黑暗圣堂武士泽拉图、前最高法官艾达瑞斯以及新上任的执政官亚坦尼斯的领导。黑暗圣堂武士原先被最高议会放逐，二者互相仇视，但在虫族入侵的现实之下终于达成和解。他们在剧情中还遇到了黑暗圣堂武士的女族长芮泽格尔。同时，圣堂武士菲尼克斯也遇到了吉姆·雷诺，一个逃离自治联盟的人类。而