Действие Remember Me происходит в 2082 году, в киберпанковском Париже. Здесь террористическая организация похищает у жителей воспоминания, хотя сами горожане охотно делятся ими в обмен на удобства и новые технологии. История напоминает, насколько важна личность и как опасно раскрывать о себе всё.

Главная героиня, Нилин, умеет красть и взламывать чужие воспоминания, менять их и шантажировать людей, опираясь на добытые сведения. Она может подчинять других своей воле, поэтому террористы завербовали её. Но однажды Нилин терпит неудачу: власти раскрывают её, стирают ей память и заключают под стражу. Оттуда её вызволяет глава преступной группировки, к которой она принадлежит.

Нилин предстоит выбраться на свободу, вернуть утраченные воспоминания и уничтожить господствующий синдикат. Для погружения в чужое сознание она использует специальную перчатку. Внутри воспоминаний можно перемещать предметы и людей, меняя их расположение, а также радикально влиять на отношение человека к себе и окружающим. Такие вмешательства отражаются на настоящем и возлагают ответственность на того, кто изменяет память.

В игре есть RPG-система: установленный на шее Нилин чип позволяет настраивать её приёмы рукопашного боя. Они делятся на четыре категории: атаки, наносящие урон, восстанавливающие здоровье, возвращающие способности и усиливающие их.