Red Planet utspilles når mennesket har klart å ødelegge det meste på jorden. Menneskehetens eneste sjanse til å overleve er å kolonisere planeten Mars. I mange år har man sendt raketter med alger til Mars for at den ska fylles med oksygen. Alt har fungert i henhold til planene, inntil en dag når oksygenproduksjonen på Mars plutselig begynner å minske. Den første bemannende ekspedisjonen til Mars sendes i vei...