En el año 2020, la Estación Espacial Mundial, que reúne a innumerables científicos de primer nivel, lleva a cabo un plan de aterrizaje tripulado en Marte. Un equipo de cuatro personas liderado por Luke Graham (Don Cheadle) logra llegar con éxito a este planeta deshabitado, donde descubren escenas extrañas y, poco después, los miembros del equipo van muriendo uno tras otro. Para investigar la causa de esta tragedia y buscar posibles supervivientes, la estación envía a Marte un equipo de rescate liderado por Woody Blake (Tim Robbins). Sin embargo, el equipo de rescate también enfrenta numerosas adversidades: daños en el casco, fallos en las máquinas, fugas de combustible, la muerte de miembros, etc., todo lo cual va minando la moral de los rescatistas. Tras llegar a Marte, Blake y los suyos encuentran al capitán Luke y descubren ruinas y mensajes dejados por extraterrestres en Marte hace cientos de millones de años, todo lo cual guarda una relación intrincada con la humanidad...