Après l'échec, quelques années plus tôt, d'une première mission avec un équipage humain à destination de la planète Mars, une seconde est envisagée en 2036. Celle-ci, pilotée conjointement par l'intelligence artificielle d'A.R.T.I. et par l'humaine Mack Wilson, est un succès. Sur la planète rouge, elles découvrent un étrange monolithe noir.