A história de um obscuro arquivista cujo hobby é colecionar recortes de jornal sobre pessoas famosas. Protagonizando uma espécie de enredo kafkiano às avessas, ele abandona seu labirinto de papéis e seus hábitos de retidão, movido pela obsessão de encontrar uma mulher desconhecida.

Todos os nomes é a história de um modesto escriturário da Conservatória Geral do Registo Civil, o Sr. José, cujo hobby é colecionar recortes de jornal sobre pessoas famosas. Um dia sua curiosidade acabará se concentrando num recorte que o acaso põe diante dele: a mulher focalizada ali não é célebre, mas o escriturário desejará conhecê-la a todo custo. Abandonando seus hábitos de retidão, ele estará disposto a cometer pequenos delitos para alcançar o que deseja: pequenas mentiras que darão à vida uma intensidade desconhecida.
Numa espécie de enredo kafkiano às avessas, o pequeno burocrata enrodilha-se na imprecisão das informações que ele mesmo acumula e acaba forçado a ganhar o mundo, a deixar os meandros de seu arquivo monumental, em busca de dados que, em última instância, mantenham alguma fidelidade à vida.

A caligrafia da capa é de autoria da atriz Fernanda Montenegro.