Nu de technologie zich snel ontwikkelt en de menselijke bevolking toeneemt, heeft de aarde in het Victoriaanse tijdperk dringend behoefte aan brandstof, land en andere natuurlijke hulpbronnen. Gelukkig hebben geautomatiseerde sondes die naar Mars zijn gestuurd celerium ontdekt, een erts dat kan worden verbrand om tienduizend keer meer energie te produceren dan een stoommachine, en sylvaniet, de dichtste stof die ooit is gevonden. Nog ongelooflijker is dat de sondes ijs hebben gevonden dat gebruikt kan worden bij de terravorming van de planeet, waardoor het idee om Mars te koloniseren nog dichterbij komt.
Als hoofd van een mijnbouwbedrijf kun je onvoorstelbaar rijk worden van deze mineralen en het ijs dat op Mars is gevonden - als je ze eerder kunt bereiken dan je concurrenten. Je hebt tien rondes om je astronauten de ruimte in te sturen, de meest grondstofrijke zones van de planeet te bezetten en zoveel mogelijk celerium, sylvaniet en ijs te oogsten. Je hebt een team van negen professionals onder je hoede. Elk van hen heeft unieke vaardigheden, van het helpen van je astronauten om de Rode Planeet te doorkruisen tot het opblazen van ruimteschepen voordat ze worden gelanceerd.
In elke ronde in Mission: Red Planet beginnen de spelers met het in het geheim inzetten van een van hun personagekaarten. Deze kaart bepaalt zowel wanneer ze astronauten op de ruimteschepen plaatsen die op lancering naar Mars wachten, als welke speciale actie ze tijdens de ronde ondernemen. Elk ruimteschip heeft een bepaalde bestemming en totdat een astronaut voet in een gebied zet, weet niemand welke grondstof hij zal vinden. De spelers verzamelen tijdens het spel drie keer grondstoffen (die punten waard zijn) en ze hebben elk een geheime missiekaart die ze aan het eind van het spel extra punten kan opleveren. Tijdens het spel kunnen spelers een extra missie of onderzoekskaart krijgen die de waarde van wat er op Mars te wachten staat verandert.
Deze editie bevat:
Onderdelen voor maximaal zes spelers in plaats van vijf
Speciale regels voor twee spelers
Nieuwe actiekaarten en herziene missie- en ontdekkingskaarten
Mars' maan Phobos als een nieuwe zone die astronauten kunnen verkennen voordat ze eventueel terugkeren naar de planeet zelf