Frankrijk, 1714: Addie LaRue, een jonge vrouw, maakt een wanhopige beslissing die verstrekkende gevolgen heeft. Ze maakt een deal met de duivel en zal eeuwig leven, maar wordt door niemand herinnerd.
Addie moet ermee leren leven dat ze geen eigen leven kan opbouwen, omdat ze telkens vergeten wordt als een deur zich sluit.
Driehonderd jaar later ontmoet ze Henry, die haar wel blijft herinneren. Ze denkt een nieuwe start te kunnen maken maar de duivel speelt geen eerlijk spel.