Memories of Mars — научно-фантастический шутер с видом от первого лица, в котором игрокам предстоит выживать на Марсе, защищаться от врагов, строить дома, крафтить предметы и все это в открытом мире. Действие игры начинается спустя некоторое время после провала миссии по колонизации Марса, хотя колонисты дошли до этапа самостоятельной добычи полезных ресурсов планеты. Вся территория разгромлена, техника ведет себя враждебно, времени на осознание ситуации и планирование действий нет — смерть дышит в затылок. Вы играете в качестве недавно проснувшегося клона, который узнаёт, что продолжительность его жизни ограничена смертельным солнечным излучением, которое бомбардирует поверхность планеты каждые несколько недель. Мечта о колонизации Марса и добычи его ресурсов провалилась.