2248년, 지구를 통제하는 유니언 코프에 저항하던 피닉스는 미지의 물질 '스타더스트'를 확보하기 위해 괴물 '다운시커'가 있는 오미아 프라임 행성으로 향한다.