"Hafıza Sarayları" filmi, yönetmenin ilk anısını arayışını konu alıyor. Çocukluğunun en ilginç dönemine geri dönmek isteyen yönetmen, doğup büyüdüğü şehrin sokaklarında dolaşarak o yılların izlerini arıyor. Bu yürüyüşler onu ilk anısının olduğu yere götürür. Bu hatıra, çocukluğunda kaybettiği babası ve ölen anneannesiyle ilgilidir. Hatırladığı olay, bir yaşındayken başına gelmişti. Yönetmen daha sonra annesinden ilk anısının gerçekten yaşanıp yaşanmadığını öğrenmeye çalışır; ancak annesi ona bu olayı hatırlamasının imkânsız olduğunu söyler. Duyduğu cevap karşısında hayal kırıklığına uğrayan yönetmen, başka "ilk anıların" peşine düşer ve arayışı onu halkının 1990'larda yaşadığı travmalara götürür.