Seis séculos depois da chegada dos portugueses a Marrocos, o escritor-viajante e investigador Joaquim Magalhães de Castro percorre toda a costa oeste do Magrebe e da Mauritânia, de Ceuta a Dacar, com diversas incursões pelo interior montanhoso do Atlas e pelos espaços desérticos do Sara, em busca do património partilhado entre portugueses e marroquinos, resultante dos encontros e desencontros destes povos ao longo da sua história.

O contacto entre Portugal e Marrocos, ao contrário do que se pensa, nem sempre foi conflituoso; de um modo geral, revestiu-se de um misto de alianças, convivências e até miscigenações, mantendo-se bem vivas no quotidiano marroquino, ainda hoje, as marcas da presença lusitana – na arquitectura, na paisagem, nas lendas ou na memória.

No ano em que se assinalam os 600 anos das relações entre Portugal e Marrocos, Costa da Memória é a prova de que são muito mais fortes os laços que unem os dois países do que aquilo que os separa.