El protagonista de esta novela está de mudanza cuando recibe a una bailarina de carnaval que le deja una caja. Como no podía ser de otra forma en una novela negra de Fonseca: la bailarina muere, la caja contiene piedras preciosas y una banda criminal le sigue la pista. Mientras tanto, recibe una inesperada invitación a filmar en Alemania una película sobre Caballería roja, el volumen de cuentos de Isaac Bábel, una de las joyas menos conocidas de la literatura soviética. La pasión del protagonista por el escritor ruso terminará llevándonos de Río a Berlín Occidental y Oriental y permitirá a Fonseca reflexionar sobre la literatura, la política y el arte, al igual que la trama le empujará a que el lector se interrogue sobre los anhelos y los sueños de los protagonistas. A fin de cuentas, eso son los sueños, «un mundo arcaico de vastas emociones y pensamientos imperfectos».

Nadie es lo que parece en este universo de putas, rufianes y gentes llegadas de todas partes: Alicia, la estudiante que menea con gracia sus nalgas mientras pasea en bicicleta por el Malecón, es una jinetera en busca de una superfortuna que la retire del negocio y la saque de Cuba; Víctor, contratado por la empresa Groote para poner en marcha un negocio basado en el submarinismo en barcos hundidos, tiene un pasado de estafador poco confesable; y Hendryck Groote, millonario holandés propietario de la empresa que financiará el proyecto de Víctor, no solo tiene un pasado turbio, sino que su presente, como se irá descubriendo, tampoco es agua clara. Todos ellos componen una novela policíaca realmente innovadora, ceñida por la estructura clásica del género, inteligente y repleta de grandes dosis de humor.

La bicicleta de Leonardo es una narración épica de los desvelos del periodista e investigador José Daniel Fierro que intenta esclarecer el secuestro y l aposterior extracción de un riñón de una adolescente jugadora de basquet de quien se enamora perdidamente. Asimismo, la obra relata la lucha del Angel de la Muerte que se enfrenta con lo pistoleros de la patronal en la Barcelona de los años veinte, de resonancias anarquistas, y confrontaciones sindiales, donde un siniestro gobernandor civil impone su ley del terror. Y todo ello contrastado por la aventura de un genio del espíritu, Leonardo da Vinci, que inventa la bivicleta, cuatrocientos años antes de tiempo. Tres mundos convergen asío en una obra que rompe los esquemas de la novela policíaca tradicional y se convierte en un ejercicio de sensibilidad e inteligencia narrativa. La obra obtuvo en 1994 el Premio Dashiel Hammet otorgado por la Asociación Internacional de Escritores Policíacos.