Место действия игры Remember Me — Новый Париж, 2084 год. Воспоминания перестали быть личными, их можно оцифровать, купить или продать. Люди добровольно пожертвовали сокровенным в обмен на удобства, которые обеспечили им технологии. И, разумеется, благодаря развитию «экономики памяти» горстка самых прозорливых и предприимчивых граждан получила практически неограниченную власть над обществом.
Город поделен на несколько районов. В одном живут люди, имеющие деньги и власть, в другом — низший класс. Нилин посетит оба района, выполняя различные миссии, чтобы разгадать свою тайну потери памяти.