依山傍海的千葉縣房總釘是個寧靜美麗的小鎮。海江田龍兵是鎮上的郵遞員。愛妻泉於兩年前過世,他獨自壹人把女兒步美和兒子鐵兵拉扯大。龍兵非常熱愛自己的工作,他的投遞總是迅速而準確,郵局局長和鎮民們都十分信賴他。如今,大多數郵遞員都騎著摩托送信,但龍兵依然踩著紅色(日本郵政的標誌色是紅色)的自行車走街串巷。
初中三年級的步美即將畢業,她提出要報考寄宿制高中。龍兵認為壹家人就應該生活在同壹屋檐下,頑固地反對步美的誌願。步美向班主任塚原老師求救,塚原卻告訴她:“自己的人生要自己來決定。”
馬上就是泉的三周年忌了,龍兵提出要把泉的遺物分給親戚們,這引來了步美的不滿,她對著父親大吼:“妳想把媽媽忘了麽?!”龍兵不假思索地扇了女兒壹記耳光,父女之間的裂痕加深了。
外婆園子給步美看了壹包東西,那是龍兵從念小學起直到結婚的十六年中給泉寫的信。兩個人由於相隔遙遠很難見面,卻壹直在書信中交流心意。正因為小時候總是熱切地盼望著郵遞員送來泉的信,龍兵長大後也成了壹名郵遞員。知道這些之後,步美理解了父親。
龍兵在送信途中發現壹個老人昏倒在家中,連忙將他送進了醫院。護士把老人衣袋裏的壹封信交給了龍兵,原來這是能證明老人依然無恙的信,有人正等待著老人的消息。龍兵將自行車踩得飛快,趕往信上的地址……