Red Planet utspelas då människan har lyckats förstöra det mesta på jorden. Mänsklighetens enda chans att överleva är att kolonisera planeten Mars. Under många år har man skickat raketer med alger till Mars för att den ska syresättas. Allting har fungerat enligt planerna, tills en dag då syreproduktionen på Mars plötsligt börja minska. Den första bemannande expeditionen till Mars, skickas iväg...