Red Planet udspilles på et tidspunkt, hvor det er lykkes mennesket at ødelægge det meste af jorden. Menneskehedens eneste chance for at overleve er at kolonisere planeten Mars. Under mange år har man sendt raketter med alger til Mars for at der skal komme ilt. Alt har fungeret efter planerne, indtil en dag, hvor iltproduktionen på Mars pludselig begynder at mindske.