"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.