Situado entre o vídeo-ensaio, o documentário e a ficção, Nostalgia é produto de uma longa investigação que se serve de imagens de arquivo representativas do colonialismo português em Moçambique, bem como de entrevistas com portugueses nascidos em Moçambique, retornados depois da independência da antiga colónia. É produzido a partir de imagens filmadas em Super 8, postais, fotografias, telegramas e aerogramas transpostos para minDV. O narrador do filme é o irmão duma rapariga que casa e parte para África com o marido, soldado na guerra do Ultramar: um adolescente de dezasseis anos que parte também para Lourenço Marques (atual Maputo) e que descreve, numa perspetiva adolescente e encantada, um lugar fantástico e “paradisíaco”, que em muito contrasta com as duras realidades do colonialismo e da guerra. A obra problematiza o colonialismo e o pós-colonialismo.