文明は滅び、人類はわずかしか生き残っていない。 空は灰色の雲に覆われ、街は廃墟となった。 そんな世界を旅する、一人の少女。 彼女は古びた郵便鞄を肩にかけ、『終末郵便局』の配達員として、世界中に残された”最後の手紙”を届け続けている。宛先は生きている人間だけではない。 命を終えようとする老人。何百年も停止しないAI。 主人を待ち続けるロボット。 そして、もうこの世にはいない人へ向けられた手紙。 一通の手紙が誰かの人生を終わらせ、 また、一通の手紙が誰かを生かす。 しかし少女には、自分自身の記憶がなかった。 彼女の郵便鞄の奥には決して開けてはいけない最後の封筒が一通だけ眠っている。 差出人も、宛名も、自分自身。 世界最後の配達が終わるとき、少女は自分がこの旅を続ける本当の理由を知る。