４５歳で仕事も家族も失った英雄は、株式会社タイムカプセル社という一風変わった会社で働くことになる。未来の自分に向けて書いた手紙を、数年〜数十年後に配達することを事業とする会社だ。配属されたのは“特別配達困難者対策室”。仕事内容は、さまざまな事情で配達不能になった人たちに直接手紙を届けにいくというものだった。英雄は上司の海人とタッグを組み、２週間のうちに５通の手紙を届けるという任務につく。大阪、北海道、東京、そしてニューヨーク。各地で手紙の受取人と出会い、それぞれの人生に触れていく中で、英雄は自分の本当の気持ちに気づいていく―。