地球が崩壊してから幾年の月日が流れ、人々は外宇宙に新天地を求めて旅立った。 地球連合軍に所属するレオン・ハワードは、惑星・ユートピアから発信された救難信号を受信し、救助に向かう。 惑星・ユートピアでレオンが遭遇したのは……！