Keith Farley, en su reseña para AllMusic, destaca del álbum que "suena como una representación sorprendentemente precisa de la visita de la sonda no tripulada Mars Polar Lander al Planeta Rojo (...) aunque las atmósferas evocadoras y los efectos gaseosos son ayudados por títulos igualmente descriptivos: «Mars Mission Counter», «Tharsis Maneuver» o «Spiral Star Date (Level P)».[5]
Grabado en enero de 1999 en los estudios Eastgate de Viena y en los estudios Mariner de California el álbum contiene diez canciones inspiradas por la misión espacial que se lanzó el 3 de enero de 1999 desde Cabo Cañaveral.[6] No en vano el diseño y el libreto interior contiene amplios detalles de la misión y sobre las características del planeta Marte. En esta ocasión el grupo decidió volver a la composición de temas de larga duración ya que 4 de las canciones están próximas a los 10 minutos de duración para un listado total de 71 minutos.[7]
El álbum se ha reeditado en numerosas ocasiones. Existen dos versiones adicionales del mismo: una de 1999, titulada Mars Polaris - Original Motion Picture Space Reality Soundtrack, publicada poco después del lanzamiento original con canciones también incluidas en su álbum Great Wall Of China y una escaleta diferente; otra reedición de 2007, titulada Mars Mission Counter, que presenta cambios de diseño y el mismo listado que la anterior.[8]
"Mars Mission Counter es una versión diferente de Mars Polaris lo suficientemente diferente para crear una atmósfera ambiental especial y rendir homenaje a la versión original que celebró el inmenso éxito de 1999 cuando la sonda Mars Polar Lander de la NASA se desarrolló para la primera misión a Marte"