DLO (遺失郵便課) に舞い込んだ古びたパズルボックス。中から現れたのは、銀行のものらしき金庫のカギだった。銀行に出向いたオリバーとシェーンは、ひょんなことから地下の金庫室に閉じ込められてしまう。金庫の中身は、一組の男女が文通したと思われるおびただしい手紙の束だった…。手紙の主ジョナサンとキャサリンが出会い愛を育んでいく様子を読みながら、シェーンとオリバーはそれぞれの思いを巡らせる。

9歳のオーウェンが祖母に宛てた手紙が住所の不備でDLO (遺失郵便課) に運ばれてきた。宛名はおばあちゃん。オリバーたちは手紙が郊外にある老人ホームの誰かに宛てたものだと推測し、ホームを訪ねる。条件が合うヴィヴィアンに宛てたものだと思われたのだが、彼女は頑なに否定する。ヴィヴィアンは、犯罪の目撃者で裁判での証言を控えている孫を守ろうとしていた。そのことを知った犯罪者グループはヴィヴィアンと孫を狙う。

レストランで食事をしていたケイトリンは、店主のジョーイと恋に落ち、結婚をする。しかし、ある出来事でジョーイは離婚を決意し、離婚届を郵送した。ところが宛先不明で配達できず、DLO (遺失郵便課) に届けられていた。その間に二人の仲も修復されるのだが、2年たってケイトリンの手に渡ってしまう。シェーンは、オリバーが別居中の妻ホリーに宛てた手紙を見つけるが、ひょんなことからパリに住むホリーのもとに配達され…。

アフガニスタンで特殊任務中に行方不明となったアミドン中尉。彼女の娘のフィービーは母親の失踪に絡み友人からいじめを受けていた。母親の無事な帰還を待ち望むフィービー。DLO (遺失郵便課) に焼け焦げた一通の手紙が届くが、それはアミドンの生存に関係するものだった。オリバーたちはわずかな手掛かりから内容を解読しようとする。その最中、オリバーの前に長く疎遠だった父親が現れ、オリバーにある秘密を打ち明ける。