I 'Mary' følger vi Lev Ganin, en ung offiser som bor i et pensjonat i Berlin sammen med flere russiske emigranter. I sin avsidesliggende tilværelse drømmer han om sin første kjærlighet, Mary. Fylte av nostalgi og minner fra en tid preget av ungdommelig lykke og idylliske scener fra det pre-revolusjonære Russland, opplever Ganin en intens lengsel etter fortiden. Hans hjertelige erindringer fører ham til den overbevisende tanken om at Mary faktisk er konen til en annen beboer i huset, som snart skal ankomme. Dette gir et mystisk og gripende preg til fortellingen, der kjærlighet, minner og identitet veves sammen i Nabokovs karakteristiske stil.
