Nous sommes en 1888 et la technologie steampunk a progressé à un rythme prodigieux. Des sondes ont été envoyées sur Mars et, bientôt, des astronautes embarqueront à bord de fusées pour exploiter les ressources récemment découvertes sur la planète. La première est un tout nouvel élément, le Celerium, qui pourrait devenir une source d’énergie combustible sans précédent. La seconde est la Sylvanite, un matériau d’une densité extraordinaire, sans équivalent sur Terre. En plus de ces ressources, des glaciers ont été découverts sur Mars. Celui qui contrôlera ces masses de glace pourra œuvrer à la création d’une atmosphère habitable sur la planète. Dans Mission : Planète Rouge, les joueurs incarnent des compagnies minières en compétition pour envoyer des astronautes sur Mars afin de coloniser la planète et d’exploiter ces nouveaux matériaux. Au fil de dix manches, chaque joueur joue à chaque tour l’un de ses agents spéciaux pour remplir les fusées en partance avec ses propres astronautes, tout en empêchant ses adversaires d’en faire autant. Une fois arrivés, les astronautes doivent se regrouper pour contrôler des régions spécifiques de la planète, chacune produisant l’une des trois ressources : Celerium, Sylvanite ou glace. Après les manches 5 et 8, les joueurs gagnent des jetons de score pour chaque région où ils sont majoritaires. En fin de partie, un dernier décompte a lieu, en ajoutant les bonus issus des cartes Découverte et des cartes Bonus. Le joueur qui possède le plus de jetons de score prend le contrôle de Mars et de toutes les richesses qu’elle promet.