遥远的过去，在某个星球上建立文明的“Xeno Palace”（异邦宫）因为其文明的发展而毁灭了他们的母星，于是他们寻求宇宙中的生存之道。他们将自己的遗传信息封存在移民舰上，部分被选中的居民驾驶船只，其他人则寄望于他们的希望进入长久的沉睡中。
被选中的移民船员们的目的只有一个。那就是在宇宙中某个地方，寻找能接纳他们并成为“约定之星·特拉”（Terra）的星球。并且将生活在那里。
最终，“Terra”终于被发现了。然而，那里居住着一群进化程度较低的人类。这个事实引发了“Xeno Palace”的分裂。一方是强硬派，他们想要消灭或控制当地人类，立即完成移民。另一方是温和派，他们希望通过长期的协商与当地文明和解。
双方的争端最终演变为战争...。
