Memory Box, Maia isimli bir kadının, Noel hediyesi olarak içinde defterler, fotoğraflar ve kasetlerin olduğu bir kutu alıp, bu kutu aracılığıyla geçmişe yolculuk yapmasını anlatıyor. 80’li yıllarda, iç savaş atmosferinin hakimiyeti altındaki Lübnan’da gençliğini yaşamaya çalışmak zorunda kalan Maia, savaş ortamından kaçarak Paris’e taşınan arkadaşı Liza’ya düzenli olarak içerisine ses kayıtları ve fotoğraflar koyduğu mektuplar gönderiyor. Adeta Maia’nın gençliğini sergileyen küçük bir müze niteliğinde olan bu kutu, Liza’nın vefat etmesiyle Fransa’dan Maia’nın şimdiki adresine, yani Kanada’ya ulaşıyor ve Maia’nın kızı Alex’e annesinin hiç bilmediği gençlik hâliyle tanışma fırsatı sunuyor. Film, hikâyesiyle bizlere ömrümüzün aslında en iyi tanıdığımızı düşündüğümüz insanların bile hayatlarının her dönemine şahitlik etmeye yetmediğini bir kez daha hatırlatıyor.