1998年、ロサンゼルス。マリア・アルトマン(ヘレン・ミレン)は、小さなブティックを切り盛りしながら、夫亡きあとも一人で溌剌と暮らしていた。そんなある日、ユダヤ人として波乱の人生を共にした姉のルイーゼが亡くなり、彼女が故郷のオーストリア政府にナチスに没収された絵画の返還を求めようとしていたことを知る。法が改定され、近々過去の訴えの再審理が行われるのだ。姉の遺志を継ぐと決めたマリアは、友人の息子で弁護士のランディ・シェーンベルク(ライアン・レイノルズ)に相談を持ちかける。彼は一度独立したがうまくいかず、妻パム(ケイティ・ホームズ)と赤ん坊を養うために再び雇われの身となっていた。問題の絵画はベルベデーレ美術館が所蔵するクリムトの名画で、モデルになったマリアの伯母アデーレが遺言で寄贈したとされているが、マリアも姉も遺言書など見たこともなかった。マリアは、家族や全てを奪われ友人を殺された国に二度と戻る気はなかったが、実の娘のように可愛がってくれた伯母の面影を胸に過去と向き合う旅に出ることを決意する……。