A játék 2084-ben játszódik Párizs futurisztikus verziójában amit Neo-Párizsnak hívnak. A Memorize vállalat kifejlesztett egy új agyi implantátumot, a Sensation Engine-t (SENSEN), ami lehetővé teszi a lakosság durván 99%-ának, hogy feltöltse és megossza az emlékeit a neten, valamint, hogy eltávolítsák a boldogtalan vagy kellemetlen emlékeket. Ez lehetővé tette a Memorize-nak, hogy nagymértékben az ellenőrzése alá vonja a lakosságot és lehetővé teszi számukra, hogy létrehozzanak egy rendőrállamot. Ez azonban egy kis lázadó csoport alakulásához vezet az "Errorist" név alatt: a küldetésük, hogy tönkretegyék a Memorize-t. A SENSEN feltalálása a Leapers megalkotásához is vezetett; memória függő emberek, akik annyi emléket szívtak magukba, hogy a SENSEN-jük visszafejlődött és ők félember alakba mutálódtak és most Neo-Párizs csatornáiban élnek.