Perdut el paradís ens presenta la història d'amor entre dos personatges expulsats del seu paradís personal en llocs i en temps diferents. L'Alma, una jove brasilera, veu com els somnis se li estripen després de patir una violació. L'Erik, un crític literari gros i de caràcter esquerp, s'ensorra en el seu propi infern.
Anys després del primer encontre es retroben accidentalment en un balneari austríac. És allà on l'Erik descobreix que l'Alma, aquella jove vestida d'àngel que el va colpir durant un viatge a Austràlia, ha reaparegut amb la mateixa aurèola angelical per a procurar-li els massatges curatius. Prompte se'ls planteja una incògnita: és possible l'amor entre un home i un àngel?
Amb El paradís perdut de John Milton com a referència, Cees Nooteboom convida el lector a endinsar-se en un joc de miralls i senyals que capgiren el sentit d'una història sorprenent i encisadora