Nossa Senhora Da Solidão conta a história de Carmen Ávila. uma escritora que. sem razão aparente. desaparece. Para trás. deixa o marido. um homem mais velho e poderoso. e a vida razoavelmente protegida. Insatisfeito com a incompetência da polícia local. que nada descobre sobre o sumiço. o marido resolve tomar as rédeas do caso. ao contratar um detetive particular. Entra em cena Rosa Alvallay. divorciada. com 54 anos. dois filhos. um exílio às costas e um novo caso nas mãos. O romance toma. então. a forma de uma investigação. As pistas são os três homens da vida de Carmen: seu marido. um esquivo escritor mexicano e um guerrilheiro (que dividia com Carmen os ideais e a cama).