孤独な生活を送る老人ロバート・マローン（マーティン・ランドー）のもとに、ある日、夢のような出来事が訪れる。スーパーでの仕事を終えて帰宅すると、そこに一人の美しい女性がいたのだ。メアリー（エレン・バースティン）という名のその女性は、通りがかったロバートの家の扉が開いており、住人のことを心配したのだと語る。立ち去る間際、彼女はロバートを食事に誘う。久しぶりとなる女性とのデートに心躍らせながら、若いスーパーのオーナー、マイク（アダム・スコット）に、その出来事を相談。当日、慣れない場に苦戦しつつも、小洒落たレストランで楽しいひと時を過ごすロバート。そして2人は“絶対に物事をあきらめない”という約束を交わす。こうしてロバートとメアリーの交際が始まる。メアリーの娘アレックス（エリザベス・バンクス）からは、メアリーがロバートに好意を寄せていると知らされ、まるで10代のような恋にときめいてゆくロバート。そして2人で訪れたクリスマスパーティー。そこでロバートは、メアリーと会話する男を彼女の別れた夫と勘違いして罵倒してしまう。だが、それはロバートの弟、バック（ジェームズ・デヴニー）だった。弟の顔をすっかり忘れてしまったロバート。さらに、彼の中で彼女を失うことに対する恐れから、嫉妬心が膨れ上がってゆく。そして、彼女の電話番号も彼女の苗字も忘れてしまっていることに気付いたとき、パニックに陥る。混乱してメアリーに八つ当たりするが、昔の自分の写真を目にして、すべてを思い出してゆく。ロバートは、あらゆることを忘れていた。スーパーのオーナー、マイクは自分の息子であり、メアリーの娘だと思っていたアレックスは自分の娘でもあり、恋に落ちた相手は自分の妻だったのだ…。倒れて病院に運ばれるロバート。助からないという医者の言葉にも、“あきらめない”という約束を胸に、メアリーは最愛のロバートのもとを訪れる……。