海の底には、届かなかった手紙が眠っている。 沈没船や海難事故で失われた郵便物を回収する部署―― 通称「海底郵便局」。 そこで働く若い研究員のもとに、 戦争の時代に書かれた一通の手紙が届く。 差出人も宛先も、女性の名前。 それは、誰にも届かなかった恋文だった。 手紙を調べるうち、主人公は知る。 その手紙が書かれた夜、 港で一人の女性が事故に遭っていたことを。 届かなかった手紙。 叶わなかった恋。 しかしその手紙には、 まだ誰も知らない真実が沈んでいた。 海の底から始まる、 八十年遅れの配達の物語。