元オリンピック選手で伝説のランナー・パウルは、最愛の妻の病気をきっかけに夫婦で老人ホームに入居する。
忙しく働くひとり娘に負担をかけられないからだ。70歳を越えても心身共に健康なパウルは子供だましのレクリエーションや規則にとらわれる施設側の態度に耐えられず、ウン十年ぶりに走り始めることに。
目標はベルリン・マラソン完走!呆れ顔だった妻も、パウルの熱心な姿に影響されて名サポート役に復帰。パウルの若き日を思い出した元詐欺師で片思い中のフリッチや優雅で美しいジャンヌ・モロー気取りのモートホルスト婦人、バイオリニストの娘を自慢するはラビンスキー夫人など個性的でチャーミングな入居者たちはにわか応援団を結成し、ホームは賑やかに変わっていく。
ところが、大会が近づいたある日、妻が倒れるアクシデントが!最大の理解者を失って動揺するパウルを施設は「老人性うつ」と診断。自由に走ることすら許されない状況に。
果たしてパウルはベルリン・マラソンに出場することができるのか――?