最愛の妻を失って以来、悲しみに沈むサムは、息子ジョナとともに寂しいクリスマス・イブを迎えようとしていた。父を気づかうジョナはラジオの人生相談に電話し、「パパに新しい奥さんを」とリクエスト。アメリカ中の涙を誘う。遠く離れたボルチモアで放送を聞いていたアニーも、サムの告白に涙した1人。結婚を間近に控えたアニーだが、まるで運命の“マジック”に操られるように見ず知らずのサムに魅かれていく。バレンタインの夜、ついに愛の奇跡が訪れた…。