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