Octobre 1944, Auschwitz-Birkenau. Membre du Sonderkommando, ce groupe de prisonniers juifs forcé d’assister les nazis dans leur plan d’extermination, Saul travaille dans l’un des crématoriums quand il découvre le cadavre d’un garçon.
Alfred Kralik et Klara Novak travaillent chez Matuschek et Cie, une grande boutique de maroquinerie de Budapest, et ne s'entendent guère, voire se détestent. Célibataire, chacun correspond avec avec une personne qu'il ne connaît pas, par le biais de petites annonces. Quand Alfred découvre qu'il échange en réalité avec Klara, son regard change et il décide de la séduire...