Publicado em 1862, Lucíola é narrado em primeira pessoa, na voz de Paulo. Este narra sua paixão por Lúcia, por quem sentiu um amor à primeira vista assim que chegou em Olinda.
No entanto, mais tarde, um amigo o informa que Lúcia é uma prostituta conhecida por suas excentricidades.
A partir daí, entre encontros e desencontros, além de pressões sociais, segue o relacionamento de Paulo e Lúcia, até a morte desta.
Romance