Lost Wife commence avec un homme plus âgé, Josef, qui se prépare pour le mariage de son petit-fils. Pendant qu’il est au mariage, Josef aperçoit quelqu’un du côté de la mariée qui semble lui être familier. Après la réception, il va lui parler, persuadé de l’avoir déjà vue. Au début, elle ne semble pas le reconnaître, mais il est certain de la connaître quand il voit les chiffres tatoués sur son bras. Il se présente comme Josef, se référant à elle comme Lenka, sa femme perdue.
L’histoire est ensuite racontée dans un mélange de flash-back et de passages d’aujourd’hui. Les chapitres basculent entre les perspectives des deux personnages différents. Pour la plupart, les sections passées sont racontées du point de vue de Lenka. Lenka a rencontré Josef lorsqu’elle a commencé dans une académie d’art. Sa meilleure amie était la sœur cadette de Josef, Věruška. Lenka a commencé à passer du temps avec la famille, étant même invitée en vacances avec eux.
Josef et Lenka avaient tous deux des sentiments forts dès le départ. En vacances, ils ont trouvé le temps de s’éloigner du reste de leur famille pour pouvoir commencer une relation. Leur première relation a prospéré, mais les choses ont rapidement pris une tournure sombre. Les Allemands étaient en mouvement et bientôt Prague fut occupée.
Josef a proposé à Lenka et les deux se sont mariés. Pendant la lune de miel, Josef a admis qu’il voulait que Lenka l’épouse parce que sa famille avait obtenu des papiers pour que leur famille aille en Amérique. Lenka a refusé parce qu’elle ne voulait pas laisser sa famille derrière elle. Josef a plaidé, mais cela n’a servi à rien. Elle l’a convaincu d’aller en Amérique et il a promis qu’une fois arrivé, il trouverait un moyen de la sauver.
Lenka pense que Josef est tué lorsqu’il est répertorié par erreur comme la cause d’un navire coulé. La famille de Josef a péri, mais il a eu la chance d’être poussé sur un canot de sauvetage. Lenka est dévastée par la nouvelle. Elle n’a pas le temps de faire son deuil car elle et sa famille sont bientôt envoyés dans le ghetto de Terezin. Lenka obtient un emploi au département artistique, fabriquant des cartes postales et des cartes de vœux pour les Allemands.
Lenka et les autres Juifs sont traités de manière inhumaine dans le ghetto. Elle rejoint un groupe d’artistes résistants qui tentent de capturer ce qu’est vraiment la vie dans le ghetto. Grâce à certains de leurs contacts avec des passeurs, ils sont capables de retirer leurs dessins des Juifs torturés, faisant savoir au monde extérieur à quel point ils souffrent. Les artistes sont punis, nombre d’entre eux étant carrément tués ou envoyés à Auschwitz.
Les sections de Josef sont beaucoup plus courtes. Josef a pu se rendre en Amérique. Il écrivit à Lenka aussi souvent que possible, mais ses lettres furent bientôt marquées comme non livrées. On lui a dit quelques années plus tard que Lenka était décédé. Josef a essayé de passer à autre chose et de commencer sa vie avec une autre réfugiée, Amalia, mais son cœur a toujours appartenu à Lenka. Le reste de ses sections se concentre sur la famille qu’il a élevée avec Amalia et sur la douleur qu’il a ressentie en étant le seul survivant de sa famille.