Pendant des millions d'années, Mars a abrité des océans alors que l'atmosphère de la Terre était encore toxique, jusqu'à ce qu'un cataclysme vienne tout bouleverser. Au coeur du système solaire, une pluie d'astéroïdes s'est abattue sur chaque planète durant des dizaines de millions d'années. Cet évènement a été appelé le Grand bombardement tardif. Mars est alors devenue un monde de glace, aride et désert alors que la vie est apparue sur Terre. L'Homme ne désespère pourtant pas de coloniser la planète rouge, qui au début de son existence aurait pu accueillir elle aussi la vie. Ce film raconte leur histoire croisée.