依山傍海的千叶县房总町是个宁静美丽的小镇。海江田龙兵是镇上的邮递员。爱妻泉于两年前过世，他独自一人把女儿步美和儿子铁兵拉扯大。龙兵非常热爱自己的工作，他的投递总是迅速而准确，邮局局长和镇民们都十分信赖他。如今，大多数邮递员都骑着摩托送信，但龙兵依然踩着红色（日本邮政的标志色是红色）的自行车走街串巷。

初中三年级的步美即将毕业，她提出要报考寄宿制高中。龙兵认为一家人就应该生活在同一屋檐下，顽固地反对步美的志愿。步美向班主任塚原老师求救，塚原却告诉她：“自己的人生要自己来决定。”

马上就是泉的三周年忌了，龙兵提出要把泉的遗物分给亲戚们，这引来了步美的不满，她对着父亲大吼：“你想把妈妈忘了么？！”龙兵不假思索地扇了女儿一记耳光，父女之间的裂痕加深了。

外婆园子给步美看了一包东西，那是龙兵从念小学起直到结婚的十六年中给泉写的信。两个人由于相隔遥远很难见面，却一直在书信中交流心意。正因为小时候总是热切地盼望着邮递员送来泉的信，龙兵长大后也成了一名邮递员。知道这些之后，步美理解了父亲。

龙兵在送信途中发现一个老人昏倒在家中，连忙将他送进了医院。护士把老人衣袋里的一封信交给了龙兵，原来这是能证明老人依然无恙的信，有人正等待着老人的消息。龙兵将自行车踩得飞快，赶往信上的地址……