Mars Vice развертывается на футуристическом Марсе, где два гражданских следователя, Дакс и Анайя, ведут сеттинг интриг и обмана. Фоном служит марсианский город Павонис - мегаполис, сформированный корпоративными интересами и трансгуманистическими идеалами. Человечество изменило свою биологию, приспособившись к суровой планетарной среде с помощью специально созданных тел, предназначенных для выживания и удобства.

Хотя эти достижения дают свободу в Mars Vice, они также создают возможности для тех, кто стремится к власти через манипуляции и контроль. В этой обстановке Дакс, известный своей импульсивной натурой, работает вместе с Анайей, опытным следователем с более прагматичным подходом. Их работа приводит к прямому конфликту с коррумпированными чиновниками, корпоративными исполнителями и скрытыми планами, которые определяют жизнь на Новом Марсе.

Расследование разворачивается в сочетании диалогового выбора и иммерсивного исследования. Разговоры строятся на основе ключевых слов, что позволяет динамично обмениваться мнениями и изменять ход событий. Юзеры перемещаются по детализированным 3D-средам, собирая улики, раскрывая секреты и собирая воедино скрытые силы, действующие в Павонисе. Хотя в повествовании присутствует юмор, основополагающие темы касаются системной коррупции и влияния трансгуманистических технологий на общество. Тайтл сочетает в себе элементы визуальных романов с исследованием от первого лица, создавая атмосферу, которая переключается между повествованием и интерактивными открытиями.