46年のポーランド。戦争で夫を亡くし、クッキーを焼いて足の悪い母（ハンナ・スカザンカ）を養っているエミリア（マヤ・コモロフスカ）は、ある日戦争の後遺症に悩むアメリカ兵ノーマン（スコット・ウィルソン）と出会った。次第に2人は好意を抱きあうが、厳しい状況の中では、2人の幸福に暮らしたいという望みすら実現困難である。裁判所による夫の死亡宣告がない限り再婚できないというエミリアに、ノーマンはいつまでも待つと彼女を抱くのだった。娘の幸せを願いつつ母は死に、エミリアは彼女が自分だけを出国させるつもりだったことを知り深いショックをうけ、同時に国を離れない決心をした。そして何も知らないノーマンは、エミリアに誘われるまま別れのダンスを踊るのだった。64年、修道院の老人ホーム。すっかり白髪になったエミリアは、院長からアメリカヘ出発できることを知らされる。しかし荷物を持って部屋を出ようとした時、エミリアはよろめいたまま倒れ込んだ。今彼女の目には、アメリカの荒野からやってきたノーマンと、あの日踊ったダンスの光景が浮かびあがるのだった。