Monsieur José, employé modèle de l'Etat civil, a pour seul passe-temps sa collection d'archives concernant des célébrités. Tombant par erreur sur la fiche d'une inconnue, bientôt obsédé par cette femme sans visage, il se met en tête de la rechercher et de reconstituer son passé. Cette quête va, le mener beaucoup plus loin qu'il n'aurait jamais pu l'imaginer, bouleversant les règles jusque-là tristement raisonnables de son existence...
Enquête policière, conte philosophique, réflexion sur la vie et la mort, la lumière et l'obscurité, Tous les noms, l'un des romans les plus profonds et les plus émouvants du grand écrivain portugais, mérite déjà d'être défini comme un classique.