侵略してきたエイリアンがジャンプゲートの向こうへ追い払われてから20年。ゲートの近くにある惑星で、エイリアンの遺物が発見されました。正体不明のエイリアンがその遺物を奪い去ると、宇宙船コルテス号の私掠船長フリントと乗組員たちは、彼らの船を追ってジャンプゲートへと飛び込みます。しかし、彼らは未知の星系に取り残されてしまいました。元の場所へ戻るため、彼らは遺物とエイリアンを探し出さなければなりません。
プレイヤーはフリントとなり、コルテス号の船内で乗組員からのメッセージを受け取ったり、星系内の惑星をスキャンしてミッション地点を探したり、次のミッションに適した武器や装備を選択したりします。ミッションでは、戦闘機、ホバークラフト、そして仲間を援護するための固定砲台という3種類の機体を使用可能です。
ミッション完了後、破壊したエイリアンの残骸を分析し、より強力な武器や装備を開発することができます。物語は6つの異なる星系を舞台に展開し、各星系でさまざまなミッションをこなしていきます。実写のカットシーンが物語を盛り上げます。