Mars: The New Eden переносит юзеров в не сильно далёкое будущее. На дворе конец 21 века. К тому времени человечество совершило технологические прорывы и начало исследовать космос. В 2077 году люди смогли освоиться на Марсе. Они построили колонию на красной планете и назвали её Новым Эдемом. Однако это место так и не стало райским, потому что несколько лет спустя там что-то странное произошло. Капитан Рик отправился туда в путешествие, чтобы выяснить, почему первая инопланетная колонизация провалилась. В истории есть множество пасхалок. Например: отсылки к вселенной Говарда Лавкрафта. Сюжет вдохновлен научной фантастикой и ужастиками.

Марс: Новый Эдем – это квест с видом сбоку и двухмерной пиксельной графикой в низком разрешении. Он подражает старым представителям жанра point-and-click adventure. На фоне других адвенчур тайтл выделяется атмосферой хоррора. В игре есть кровь. Протагонист не полноценно ходит по локациям, а телепортируется между отсеками. При этом он всегда появляется на экране и комментирует действия, когда пользователь взаимодействует с окружением при помощи мышки. Герой иногда встречает других персонажей. С ними можно поболтать. У космонавта есть небольшой инвентарь, куда складываются найденные предметы. Большую часть времени тут надо решать головоломки. Загадки разнообразные. Пазлы различаются между собой типами и сложностью.