La historia se desarrolla en París (Francia), donde Horacio Oliveira, el protagonista, vaga por los puentes de la ciudad en busca de su amante, una mujer uruguaya de nombre Lucía (más conocida a lo largo de la novela como la Maga).