Com a rápida evolução da tecnologia e o crescimento da população humana, a Terra da era vitoriana necessita urgentemente de combustível, terra e outros recursos naturais. Felizmente, sondas automatizadas enviadas a Marte descobriram celério, um minério que pode ser queimado para produzir dez mil vezes mais energia do que uma máquina a vapor, e silvanita, a substância mais densa já encontrada. Mais incrivelmente, as sondas encontraram gelo que poderia ser usado na terraformação do planeta, tornando a ideia de colonizar Marte ainda mais próxima de se tornar realidade.

Como chefe de uma empresa de mineração, esses minerais e gelo encontrados em Marte podem torná-lo incrivelmente rico – se você conseguir alcançá-los antes dos seus concorrentes. Você tem dez rodadas para enviar seus astronautas ao espaço, ocupar as zonas mais ricas em recursos do planeta e coletar o máximo de celerio, silvanita e gelo possível. Ao seu comando está uma equipe de nove profissionais. Cada um tem um conjunto de habilidades único, desde ajudar seus astronautas a atravessar o Planeta Vermelho até explodir naves espaciais antes do lançamento.

Em cada rodada de Missão: Planeta Vermelho , os jogadores começam implantando secretamente uma de suas cartas de personagem, com esta carta determinando quando eles colocam os astronautas nas naves espaciais aguardando o lançamento para Marte e qual ação especial eles realizam durante a rodada. Cada nave espacial tem um destino específico e, até que um astronauta ponha os pés em uma região, ninguém sabe qual recurso eles encontrarão. Os jogadores coletam recursos (que valem pontos) três vezes durante o jogo, e cada um deles tem uma carta de missão secreta que pode conceder pontos adicionais ao final do jogo. Durante o jogo, os jogadores podem adquirir uma missão adicional ou uma carta de pesquisa que altera o valor do que os aguarda em Marte.


A edição de 2025 de Mission: Red Planet apresenta a mesma jogabilidade da edição original de 2005, mas inclui:

Componentes para até seis jogadores em vez de cinco

Regras especiais para variantes de dois jogadores

Novas cartas de ação e cartas de missão e descoberta revisadas

A lua Fobos de Marte pode ser uma nova zona que os astronautas podem explorar antes de possivelmente retornar ao próprio planeta