Pada tahun 2020, Stasiun Luar Angkasa Dunia (World Space Station) yang dihuni oleh banyak ilmuwan terkemuka sedang menjalankan program pendaratan manusia di Mars. Tim beranggotakan empat orang yang dipimpin Luke Graham (Don Cheadle) berhasil mencapai planet tak berpenghuni itu, tetapi mereka menemukan pemandangan aneh, lalu satu per satu anggota tim tewas. Untuk menyelidiki penyebab tragedi ini dan mencari kemungkinan penyintas, stasiun luar angkasa mengirim tim penyelamat yang dipimpin Woody Blake (Tim Robbins) ke Mars. Namun, tim penyelamat pun menghadapi berbagai kesulitan—kerusakan lambung kapal, mesin mati, kebocoran bahan bakar, kematian anggota—yang terus menggerus semangat mereka. Setelah tiba di Mars, Blake dan timnya menemukan Kapten Luke, lalu menemukan peninggalan dan pesan alien yang ditinggalkan di Mars ratusan juta tahun lalu; semuanya memiliki kaitan erat dengan umat manusia……