I 1970-årenes Mexico opplever vi et farlig samfunn, selv for Maite, en kontorsekretær som drømmer seg bort i romantikken fra billige tegneserier og ignorerer aktivistene som protesterer rundt henne. Når naboen hennes, den vakre kunststudenten Leonora, forsvinner under mistenkelige omstendigheter, finner Maite seg selv på en jakt etter den savnede kvinnen. Hun dykker dypere inn i Leonoras hemmelige liv, preget av studenteradikale og dissidenter. Samtidig i denne politisk spente tiden, møter vi Elvis, en klosset kar med en forkjærlighet for rock 'n' roll, som vet mer om vold enn intriger. Når han får i oppdrag å finne Leonora, settes han i gang med en blodig jakt – både etter kvinnen og etter sin egen sjel. Maite og Elvis, som beveger seg i parallelle baner, søker sannheten bak Leonoras forsvinning. På veien møter de leiemordere, regjeringsagenter og russiske spioner. For i 1970-tallets Mexico er livet billig, og prisen for sannhet er høy. "Velvet Was The Night" er en naglende, spenningsfylt historisk roman, perfekt for elskere av gritty noir og antihelter.
