沖縄・名護に暮らす76歳の南風原時子は、毎年恒例の市民マラソン大会・沖縄ドリーム・マラソン・の名物おばあちゃんだ。ところが今年、親友のトカを亡くした彼女はショックの為か大会に出場しなかった。そんな時子が帰省中の孫の恵に何も告げず失踪したのは、それから数日後のことだった。実は、恵の心配をよそに時子は日本縦断マラソンに出たのだ。フェリーで鹿児島に渡った彼女は、特攻隊員たちの慰霊碑を詣でた後、途中、親友のタミからの救援物資を受けながら大分、熊本と北上を続ける。一方、偶然テレビに映っていた時子を見つけた恵は、急いでその後を追った。また、マラソンおばあちゃんの話を聞きつけたペガサス沖縄テレビのディレクター・本田も、ビデオ・カメラを担いで時子の取材に出た。ひとまず時子の無事を知った恵は、時子のやりたいようにさせることを決めるが、本田をはじめとした連日のテレビ報道のお陰ですっかり時の人となってしまった時子は取材攻勢を受けるハメに。だがその一方で、テレビを通し時子の姿に励まされる老人たちも少なくなかった。しかし、さすがの時子の健脚も寄る年波には勝てなかった。京都の病院で小休止の時子。彼女は、そこで本田に自分が生まれ故郷である北の果てに向かっていることを告白する。「死ぬ前にもう一度故郷を見ておきたい」トカの死に際してそう思った彼女は、こうして今回のマラソン行脚に出たのだった。また、本田はライヴァルの沖縄新報の記者・渡嘉敷から、時子が時局柄中止を余儀なくされた昭和15年の東京オリンピックのマラソンの代表選手だったことを聞かされる。やがて、本田をはじめ、様々な人たちに励まされ北海道へ上陸した時子は、かつてオリンピックの代表選手として一緒に練習に励んだ國澤トヨと再会。更に、根室の岬から本当の生まれ故郷である国後島を望むことが叶うのであった。