Avec le développement rapide de la technologie et l’augmentation de la population humaine, la Terre de l’ère victorienne a un besoin urgent de carburant, de terres et d’autres ressources naturelles. Heureusement, des sondes automatisées envoyées sur Mars ont découvert du célérium, un minerai qui peut être brûlé pour produire dix mille fois plus d’énergie qu’une machine à vapeur, et de la sylvanite, la substance la plus dense jamais trouvée. Plus incroyable encore, les sondes ont trouvé de la glace qui pourrait être utilisée pour terraformer la planète, rapprochant encore plus l’idée de coloniser Mars de devenir une réalité.
En tant que chef d’une société minière, ces minéraux et cette glace trouvés sur Mars pourraient vous rendre incroyablement riche – si vous parvenez à les atteindre avant vos concurrents. Vous avez dix balles pour envoyer vos astronautes dans l’espace, occuper les zones les plus riches en ressources de la planète et récolter autant de célérium, de sylvanite et de glace que possible. À votre disposition se trouve une équipe de neuf professionnels. Chacun a un ensemble de compétences uniques, qu’il s’agisse d’aider vos astronautes à traverser la planète rouge ou de faire exploser des vaisseaux spatiaux avant leur lancement.
Dans chaque tour de Mission : Red Planet, les joueurs commencent par déployer secrètement l’une de leurs cartes de personnage, cette carte déterminant à la fois quand ils placent des astronautes sur les vaisseaux spatiaux en attente de lancement vers Mars et quelle action spéciale ils entreprennent pendant le tour. Chaque vaisseau spatial a une destination spécifique, et jusqu’à ce qu’un astronaute pose le pied dans une région, personne ne sait quelle ressource il trouvera. Les joueurs collectent des ressources (valant des points) trois fois au cours du jeu, et ils ont chacun une carte de mission secrète qui pourrait leur accorder des points supplémentaires à la fin du jeu. Au cours du jeu, les joueurs peuvent acquérir une mission supplémentaire ou une carte de recherche qui change la valeur de ce qui les attend sur Mars.