Noong taong 2020, ang World Space Station na pinagsama-sama ang napakaraming nangungunang siyentipiko ay nagsasagawa ng isang planong paglapag ng tao sa Mars. Ang pangkat ng apat na pinamunuan ni Luke Graham (ginampanan ni Don Cheadle) ay matagumpay na nakarating sa planetang walang tao, kung saan nakakita sila ng kakaibang mga tanawin, at sunod-sunod na namatay ang mga miyembro ng pangkat. Upang imbestigahan ang dahilan ng trahedyang ito at maghanap ng posibleng mga nakaligtas, nagpadala ang space station ng rescue team na pinamunuan ni Woody Blake (ginampanan ni Tim Robbins) patungong Mars. Gayunpaman, naranasan din ng rescue team ang maraming pagsubok—pinsala sa barko, pagkasira ng makina, pagtagas ng gasolina, pagkamatay ng mga miyembro, at iba pa—na lahat ay nagpapahina sa loob ng mga rescuer. Nang makarating sa Mars, natagpuan ni Blake at ng kanyang grupo si Kapitan Luke, at doon nila natuklasan ang mga labi at impormasyon na iniwan ng mga dayuhan sa Mars milyon-milyong taon na ang nakalipas, at ang lahat ng ito ay may malalim na kaugnayan sa sangkatauhan……