星际纪元2500年——地球联合理事会（UED）探索到距地球六万光年的科普卢星区上，找到了之前失去联系的流放者。
两种奇特的外星种族引起了他们的目光。地球联合理事会派出了一支远征军部队前往那里镇压统一那一片星区，但最终的结果是失败的。
这次进攻的失败以及远征军的损失对于地球联合理事会来讲，这仅仅只是一个暂时的挫折，远征军只不过是地球联合理事会全部实力的一小部分。
地球联合理事会的家底儿仍然积极地在地球上运作，由于一些内部事务，他们暂时丧失了对克普鲁星区的兴趣。
就在地球联合理事会将要遗忘之际，残酷无情，拥有着极强适应能力的异虫，未知而神秘莫测的星灵，以及等待在宇宙之中未能透知的萨尔纳加……它们相继现身。