依山傍海的千葉縣房總釘是個寧靜美麗的小鎮。海江田龍兵是鎮上的郵遞員。愛妻泉於兩年前過世，他獨自壹人把女兒步美和兒子鐵兵拉扯大。龍兵非常熱愛自己的工作，他的投遞總是迅速而準確，郵局局長和鎮民們都十分信賴他。如今，大多數郵遞員都騎著摩托送信，但龍兵依然踩著紅色（日本郵政的標誌色是紅色）的自行車走街串巷。

　　初中三年級的步美即將畢業，她提出要報考寄宿制高中。龍兵認為壹家人就應該生活在同壹屋檐下，頑固地反對步美的誌願。步美向班主任塚原老師求救，塚原卻告訴她：“自己的人生要自己來決定。”

　　馬上就是泉的三周年忌了，龍兵提出要把泉的遺物分給親戚們，這引來了步美的不滿，她對著父親大吼：“妳想把媽媽忘了麽？！”龍兵不假思索地扇了女兒壹記耳光，父女之間的裂痕加深了。

　　外婆園子給步美看了壹包東西，那是龍兵從念小學起直到結婚的十六年中給泉寫的信。兩個人由於相隔遙遠很難見面，卻壹直在書信中交流心意。正因為小時候總是熱切地盼望著郵遞員送來泉的信，龍兵長大後也成了壹名郵遞員。知道這些之後，步美理解了父親。

　　龍兵在送信途中發現壹個老人昏倒在家中，連忙將他送進了醫院。護士把老人衣袋裏的壹封信交給了龍兵，原來這是能證明老人依然無恙的信，有人正等待著老人的消息。龍兵將自行車踩得飛快，趕往信上的地址……