在这个故事中，一个曾经在Tarsonis上工作的女歌手经历了那场灾难——Mengsk派遣Sarah Kerrigan在联邦首都安放幽能发射器，引诱异虫入侵Tarsonis。

　　一个异虫的皇后在她的脸颊植入了寄生物，让她带着毁容的面部安然无恙的活了下来。很快便过了几年，Starry现在在一个遥远的边缘世界中名为流星站的地方唱歌为生。她选择在这里忘记那些折磨她的过去和梦魇。然而在不知不觉中，她已经在为刀锋女王服务了。她对此一无所知。

　　Kel-Morian联军在挖掘中发现了一个Xel'Naga圣物。在他们将圣物卖到黑市之前，人类帝国就表示出明确的兴趣要收购此圣物。为了处理这件事情，帝国派遣了一名大使与Kel-Morian的大使在流星站会面。

　　此外，Starry与二人都上了床，且在不知不觉中从两个男人处提取了关键和重要的信息。不久之后，异虫伏击了两个大使，并抢走了圣物。帝国找到了Starry，询问她关于异虫的事情、圣物的下落和两个大使的死。帝国让医生检查她是否已经感染。结果是扫描未能检测出任何异样。之后Starry内心中闪过一个声音，画面定格在她被感染的大脑上。“转化完成，下一步进化成功。”

　　相当不错的故事——很抱歉又沉迷了。那么现在你知道流星站的故事了，当你玩到战役某关，在公告板上的新闻中看到这个地名的时候——你将会：“哦……啊哈！”这感觉棒极了。

　　现在你想一想。如果Starry回到流星站唱歌，而Jim Raynor从那里救了800平民——那Jim Raynor岂不是把一个异虫感染的间谍弄上了亥伯龙号？一个能够让Kerrigan听到其周围所有事情的间谍？然后……

　　从我玩过的几个战役中，我没有看到Starry登上了亥伯龙号，但这不能阻止你去猜想她的命运最终会怎样；Kerrigan下一步异虫种族进化如果能有效逃过人类的扫描，将会为Jim Raynor添加怎样的烦恼；以及为帝国或Raynor部队效力的人类间谍却甚至不知道他们正在被异虫“远程操控”。

　　你可以在酒吧墙上找到那个蕴藏着Jim Raynor在Mar Sara上回忆的元帅徽章。你将会看到Jim Raynor与Tychus Findlay交谈、回忆他还没有成为元帅的那段日子；并且可以在《魔兽传奇 卷五》由Chris Metzen所写的关于Raynor的故事，和即将出版的由William C. Dietz所著的《星际争霸：天魔》预计2009年10月1日出版中找到很多关于Raynor过去的点点滴滴。

　　整个任务的很大一部分是通过接受雇佣兵任务来赚钱和寻找Xel’Naga圣物的。这些圣物其实是一个阴谋，你可以在由Christie Golden执笔的《星际争霸：黑暗圣堂三部曲》中找到答案。从Chris Metzen那里得知，任务中你一直在收集的圣物，不仅仅是收集那么简单，而是与Xel’Naga回归的阴谋紧密联系在一起的。

　　接下来在Mar Sara上进行的两关战役并没有包含什么与授权出版刊物中有联系的剧情或者背景，但是当Matt Horner舰长出现并营救Jim Raynor和Tychus Findlay到亥伯龙号上后，你将会发现一些根据小说和漫画而设计到游戏当中的有趣细节。

　　例如，看看这张最新的亥伯龙号舰桥的截图。并与2007年Blizzcon(两年前了)上的舰桥截图相比较。舰桥的场景改变了许多。现在看起来更细致了，你会发现包括天花板上和放置星位图的桌子的角落处，都有黑色狼头图案。