서기 2020년, 수많은 최고 과학자들이 모인 세계 우주정거장(World Space Station)에서는 유인 우주선 화성 착륙 계획이 진행되고 있다. 루크 그레이엄(돈 치들 분)이 이끄는 4인조 팀은 무인 행성에 성공적으로 도착하지만, 그곳에서 기이한 광경을 발견하고 팀원들이 잇따라 목숨을 잃는다. 이 비극의 원인을 조사하고 생존자를 찾기 위해 우주정거장은 우디 블레이크(팀 로빈스 분)가 이끄는 구조팀을 화성으로 파견한다. 그러나 구조팀 역시 선체 손상, 기계 고장, 연료 누출, 대원 사망 등 수많은 시련을 겪으며 구조대원들의 의지를 꺾어 놓는다. 화성에 도착한 블레이크 일행은 루크 선장을 찾아내고, 이어서 수억 년 전 외계인이 화성에 남긴 유적과 정보를 발견하게 되는데, 이 모든 것이 인류와 뗄 수 없는 관계를 맺고 있다……