В Ревашоле детектив просыпается в разгромленной гостиничной комнате, не помня собственного имени и того, как оказался в городе. Рядом с ним оказывается напарник Ким Кицураги, а во дворе висит тело, которое предстоит опознать и снять. Расследование постепенно выводит героев за пределы места преступления: они разговаривают с жителями района Мартинез, изучают следы, проверяют версии и сталкиваются с напряжённым конфликтом между рабочими, профсоюзом и предпринимателями. Прошлое города, его политические идеи и личные истории людей складываются в сеть, в которой даже мелкая деталь может изменить ход дела.
Вместо привычного набора характеристик здесь работают 24 навыка, от логики и эмпатии до физической силы и восприятия. Они влияют на то, что герой замечает, как трактует слова собеседника и какие варианты ответа ему доступны. Внутренние голоса постоянно спорят с ним и предлагают свои объяснения ситуаций; игрок сам решает, к чему прислушаться. Неудачная проверка не всегда останавливает расследование: она может привести к неожиданной сцене, новой зацепке или комичному провалу. Экипировка тоже меняет поведение персонажа и открывает дополнительные реплики.
Ким сопровождает детектива в поездке, реагирует на его поступки и помогает удерживать расследование в рамках, хотя окончательное решение остаётся за игроком. Можно вести дело методично, быть убедительным, грубым, осторожным или откровенно странным, а отношения с жителями будут меняться в зависимости от выбранного тона. The Final Cut расширяет историю политическими заданиями и озвучивает все диалоги на английском языке. Disco Elysium предлагает исследовать не только район преступления, но и самого героя: его убеждения, слабости, привычки и попытки понять, каким человеком он хочет стать после провала.