S rýchlym rozvojom technológií a rastúcou ľudskou populáciou Zem viktoriánskej éry zúfalo potrebuje palivo, pôdu a ďalšie prírodné zdroje. Našťastie automatizované sondy vyslané na Mars objavili celerium, rudu, ktorej spaľovaním možno vyrobiť desaťtisíckrát viac energie ako parný stroj, a sylvanit, najhustejšiu látku, aká sa kedy našla. Ešte neuveriteľnejšie je, že sondy objavili ľad, ktorý by sa dal použiť pri terraformovaní planéty, čím sa myšlienka kolonizácie Marsu ešte viac priblížila k realite. Ako šéfa ťažobnej spoločnosti by vás tieto minerály a ľad nachádzajúci sa na Marse mohli urobiť nesmierne bohatým – ak sa k nim dostanete skôr ako vaši konkurenti. Máte desať kôl na to, aby ste poslali svojich astronautov do vesmíru, obsadili zóny planéty najbohatšie na zdroje a vyťažili čo najviac celeria, sylvanitu a ľadu. NA splnenie vašich cieľov máte k dispozícii tím deviatich profesionálov. Každý z nich má jedinečné zručnosti, od pomoci astronautom pri preletoch Červenej planéty až po vyhadzovanie vesmírnych lodí do vzduchu pred ich štartom. V každom kole hry Mission: Red Planet hráči začínajú tajným rozmiestnením jednej zo svojich kariet postáv, pričom táto karta určuje, kedy umiestnia astronautov na vesmírne lode čakajúce na štart na Mars a akú špeciálnu akciu vykonajú počas kola. Každá vesmírna loď má určený cieľ a kým astronaut nevstúpi do regiónu, nikto nevie, aký zdroj nájde. Hráči zbierajú zdroje (v hodnote bodov) trikrát počas hry a každý z nich má tajnú kartu misie, ktorá mu môže na konci hry priniesť ďalšie body. Počas hry môžu hráči získať ďalšiu kartu misie alebo výskumu, ktorá zmení hodnotu toho, čo ich čaká na Marse. Toto je nová, vylepšená edícia hry Mission: Red Planet a ponúka rovnakú hrateľnosť ako pôvodná edícia z roku 2005, ale naviac obsahuje: Komponenty až pre šesť hráčov namiesto piatichŠpeciálne pravidlá pre dvoch hráčovNové akčné karty a prepracované karty misií a objavovmesiac Marsu Phobos ako novú zónu, ktorú môžu astronauti preskúmať pred prípadným návratom na samotnú planétu