Rakousko, rok 1938. Kristoff je mladý žák židovského rytce známek. Po událostech Křišťálové noci, kdy jeho učitel zmizí, je Kristoff donucen pracovat pro německé úřady a vyrábět známky. Současně se zapojí do rakouského odboje a spolu s Elenou, dcerou svého učitele, tajně rozesílají zprávy a padělají dokumenty. V nelítostném válečném zmatku musí Kristoff bojovat o záchranu sebe i své lásky.
Los Angeles, 1989. Katie Nelsonová prochází rozvodem a snaží se uspořádat svůj život. Při úklidu objeví sbírku známek svého otce, který trpí Alzheimerovou chorobou a nyní žije v domově důchodců. Katie se rozhodne nechat sbírku ocenit. Benjamin, odborník, kterého osloví, v ní objeví neobvyklou rakouskou známku z doby druhé světové války, přilepenou na neotevřeném dopise. Katie a Benjamin se společně vydávají na cestu za odhalením identity adresáta a odkrývají tak příběh vášně a tragédie, který se vine napříč časem a kontinenty. Ztracený dopis je romantický, dojemný a napínavý román o lásce, která přetrvává.