Memories of Mars es un juego de disparos en primera persona de ciencia ficción en el que los jugadores tienen que sobrevivir en Marte, defenderse de los enemigos, construir casas, fabricar objetos, todo en un mundo abierto. El juego comienza algún tiempo después del fracaso de la misión de colonizar Marte, aunque los colonos han llegado a la etapa de extraer de forma independiente los recursos útiles del planeta. Todo el territorio está destruido, el equipo se comporta de manera hostil, no hay tiempo para comprender la situación y planificar acciones: la muerte te acecha. Juegas como un clon recién despertado que descubre que su esperanza de vida está limitada por la mortal radiación solar que bombardea la superficie del planeta cada pocas semanas. El sueño de colonizar Marte y extraer sus recursos ha fracasado.