In the year 2086 in the city of Neo-Paris, a company called Memorise has invented a new brain implant, the Sensation engine, that allows humans to upload and share their memories over the net. Nilin, a so called "memory hunter", is employed by Memorise with her job being stealing and altering memories. When her own memory is erased by her own employers, Nilin joins forces with the rebel group dubbed the Errorists, whose goal is to take down Memorise. With assistance from the rebel leader Edge, Nilin aims to restore her memory as well as take down the evil corporation.

Remember Me is an action-adventure game where the gameplay stems from "memory remixing", which involves entering the memory of the target and then rearranging and manipulating the memory, the goal being to change how the target recollects the memory. Combat is conducted through customizable combos, where players create and customize their own combo moves through the Combo Lab. There are four different types of skill families available to players, called Pressens, which include Regen (healing), Power (damage), Chain (duplication or doubling of previous moves), and Cooldown (regeneration of S-Pressen energy). S-Pressen moves are special moves developed as the game progresses, ranging from moving at high speeds to taking control of enemy units. There are over 50,000 customizable combos available for the player to use.