Em Memórias de Natal, Danielle é uma mãe solteira que trabalha como professora. Depois de três anos que seu marido Colby, um fuzileiro naval, sumiu em combate, deixando ela e a filha do casal Aubrey desoladas, Danielle parece finalmente ter seguido com sua vida. As festas de fim de ano, porém, estão chegando, principalmente o Natal, um momento de muitas memórias e eventos marcantes para Danielle, como o primeiro encontro e a data do casamento com Colby, assim como o aniversário de Aubrey que, continuamente, vem esquecendo as lembranças de seu pai. Danielle, então, decide contar toda noite, antes de dormir, histórias de Colby para a filha de oito anos com a intenção de trazer de volta a presença do marido.