Eva, knihovníčka na polovičnom dôchodku na Floride, si raz ráno všimne fotografiu v časopise pohodenom na výpožičnom pulte. Pri pohľade na ňu sa jej zastaví dych. Je na nej kniha, ktorú nevidela už vyše šesťdesiat rokov a ktorú sama nazvala Kniha stratených mien.
V článku k fotografii sa píše o nemeckom knihovníkovi, ktorý hľadá pôvodných majiteľov kníh ukoristených počas vojny nacistami, aby im ich mohol vrátiť. K najzaujímavejším patrí kniha náboženských textov z osemnásteho storočia. Zdá sa totiž, že obsahuje nejaký kód, ale výskumníci v Berlíne ho nedokážu rozlúštiť ani zistiť pôvod knihy. A Eva je jediná, kto pozná odpoveď. No bude mať dostatok síl, aby sa vrátila k starým spomienkam a pomohla uviesť veci na pravú mieru?
V roku 1942 bola Eva, ešte študentka, nútená utiecť z Paríža po tom, čo zatkli jej otca, poľského Žida. Útočisko našla v mestečku v horách v slobodnej zóne, kde začala falšovať preukazy totožnosti a iné dokumenty pre židovské deti, ktoré bolo treba dostať cez hranice do Švajčiarska. Vymazávať ľudí z pamäti však nie je len tak, preto sa Eva spolu so svojím partnerom vo falšovaní, záhadným Rémym, rozhodne, že musia nájsť spôsob, ako zachovať pôvodné mená detí, často primalých na to, aby si pamätali, kým boli. Záznamy, ktoré vpisujú do Knihy stratených mien, pre ňu nadobudnú ešte väčší význam, keď ich bunku odhalia a Rémy zmizne.