遠き過去。とある惑星にて文明を築きし「ゼノ?パレス」は、その文明の発展ゆえに自らの母なる惑星を壊し、自分たちの生き残る道を宇宙へと求めた。彼らは自分たちの遺伝情報を移民戦艦に封印。一部の選ばれた民が船を動かすために動き、他の民は彼らに希望を託して永い眠りにつく。　　選ばれた民である移民船の乗組員たちの目的はただ一つ。宇宙のどこかにあるという、彼らを受け入れし「約束の星?テーラ」を探し出すこと。そしてテーラへの移民だった。　　そして、ついにテーラは見つかる。しかしそこには独自の進化を遂げた初期段階文明の人間たちがいた。この事実に「ゼノ?パレス」は真っ二つに分かれる。一つは初期文明の人間を抹殺もしくは支配して移民をすぐさま完成させようとする強硬派。もう一方は長い年月をかけた話し合いによって現地文明と歩み寄り解決を見出そうとする穏健派だった。　　二者の争いは戦争...