No ano de 2020, a Estação Espacial Mundial (World Space Station), que reúne inúmeros cientistas de ponta, está conduzindo um plano de pouso de uma nave tripulada em Marte. Uma equipe de quatro pessoas liderada por Luke Graham (Don Cheadle) chega com sucesso a esse planeta desabitado, onde encontram cenas estranhas, e em seguida os membros da equipe começam a morrer um após o outro. Para investigar a causa dessa tragédia e procurar possíveis sobreviventes, a estação espacial envia uma equipe de resgate liderada por Woody Blake (Tim Robbins) rumo a Marte. No entanto, a equipe de resgate também enfrenta muitas provações: danos no casco, falhas nas máquinas, vazamento de combustível, mortes de membros e assim por diante, tudo isso minando o ânimo dos socorristas. Após chegar a Marte, Blake e os demais encontram o capitão Luke e então descobrem ruínas e informações deixadas por alienígenas em Marte há centenas de milhões de anos, e tudo isso tem inúmeras ligações com a humanidade...