Porté par un style versatile et surprenant, Nocturne de Gibraltar s’adonne à un joyeux sabotage du roman d’investigation. À Barcelone, un jeune journaliste interviewe l’écrivain Enrique Vila-Matas. Mais tout va de travers ; le journaliste est retrouvé mort, et Vila-Matas s’est volatilisé. Un détective revêche, « fier ennemi des Lettres », se lance à la poursuite de l’assassin présumé avec sa sœur, Soledad, médecin légiste et lectrice très cultivée, qui semble être impliquée dans l’affaire bien plus qu’elle ne le devrait. S’enclenche un dispositif romanesque entrelaçant lettres, entretiens et truculentes péripéties (dont un championnat du monde de détectives littéraires où se défient Poirot, Montalbano, Maigret et Sherlock Holmes). Un policier au carré, joueur et diabolique, qui, sur un savant fond d’hommages et de citations, conduit le lecteur jusqu’à Gibraltar, où des poètes revendiquent un espace pour la littérature.