Στην εποχή της βικτοριανής Αγγλίας, με την τεχνολογία να εξελίσσεται ραγδαία και τον ανθρώπινο πληθυσμό να αυξάνεται, η Γη αντιμετωπίζει σοβαρές ανάγκες σε καύσιμα, γη και άλλους φυσικούς πόρους. Ευτυχώς, αυτοματοποιημένες αποστολές που στάλθηκαν στον Άρη έχουν ανακαλύψει το celerium, ένα μετάλλευμα που μπορεί να καεί για να παραχθεί δέκα χιλιάδες φορές περισσότερη ενέργεια από μια ατμομηχανή, καθώς και το sylvanite, την πιο πυκνή ουσία που έχει βρεθεί ποτέ. Ακόμη πιο εντυπωσιακά, οι αποστολές βρήκαν πάγο που μπορεί να χρησιμοποιηθεί στη διαδικασία υλοποίησης του πλανήτη, φέρνοντας την ιδέα της αποίκισης του Άρη πιο κοντά στην πραγματικότητα.

Ως επικεφαλής μιας εξορυκτικής εταιρείας, αυτά τα μέταλλα και ο πάγος που βρέθηκαν στον Άρη θα μπορούσαν να σας κάνουν απερίγραπτα πλούσιους – αν φτάσετε πριν από τους ανταγωνιστές σας. Έχετε δέκα γύρους για να στείλετε τους αστροναύτες σας στο διάστημα, να καταλάβετε τις περιοχές του πλανήτη που είναι πλούσιες σε πόρους και να συλλέξετε όσο το δυνατόν περισσότερα celerium, sylvanite, και πάγο. Στην διάθεσή σας είναι μια ομάδα εννέα επαγγελματιών, ο καθένας με μοναδικές ικανότητες, όπως να βοηθούν τους αστροναύτες σας να διασχίσουν τον Κόκκινο Πλανήτη ή να ανατινάζουν διαστημόπλοια πριν από την εκτόξευση.

Σε κάθε γύρο του Mission: Red Planet, οι παίκτες ξεκινούν κρυφά, τοποθετώντας μία από τις κάρτες χαρακτήρων τους. Αυτή η κάρτα καθορίζει πότε θα επιβιβάσουν τους αστροναύτες στα διαστημόπλοια που περιμένουν την εκτόξευση προς τον Άρη και ποια ειδική ενέργεια θα πραγματοποιήσουν κατά τη διάρκεια του γύρου. Κάθε διαστημόπλοιο έχει καθορισμένο προορισμό και μέχρι να αποβιβαστεί ένας αστροναύτης σε μια περιοχή, κανείς δεν γνωρίζει ποιο πόρο θα βρει. Οι παίκτες συλλέγουν πόρους (οι οποίοι έχουν αξία σε πόντους) τρεις φορές κατά τη διάρκεια του παιχνιδιού, ενώ κάθε παίκτης έχει επίσης μία μυστική κάρτα αποστολής που θα μπορούσε να τους προσφέρει επιπλέον πόντους στο τέλος. Κατά τη διάρκεια του παιχνιδιού, οι παίκτες μπορεί να αποκτήσουν μία επιπλέον αποστολή ή μια κάρτα έρευνας που αλλάζει την αξία των πόρων που θα βρουν στον Άρη.