2135年、地球。ただし、そこは人類が見捨てたかつての地球ではなく、アンドロメダ銀河にある“新しい地球”だ。独裁政治や戦争もなく、大自然とクリーンエネルギーに満ち溢れた平和な惑星。人類がこの惑星に移住した当時、人類保護を目的に組織された“スペース・レンジャー”だったが、脅威のない世界でそれは不要とされ30年後には解散となり、遂に人類は求め続けた平静を手に入れたかに思われた。しかし、突如新たな脅威が勃発。業界トップのRM社の主導で、生きるために必要なエネルギーを近隣のカシアス星で採取していた人類であったが、未知の生物による採掘施設の爆破計画が発覚。新たな脅威に直面した人類を守るためRM社は、スペース・レンジャーの再結成を決定し、腕利きの元メンバーであるクラン、ダコタ、スコッチらに白羽の矢が立つ。果たして、人類滅亡を目論む未知の生物から、この“新しい地球”を守ることが出来るのか。
