BREVE RESUMEN

La novela narra la vida de tres personajes (dos hombres y una mujer) que, mas allá de sus diferencias, terminan en el apoyo a la guerrilla, en un país marcado por los dictadores y por la riqueza injusta derivada del petróleo. 

Eva Luna narra esta historia, como si fuera un cuento, los sucesos mas importantes de su vida. Así comienza con los recuerdos sobre su madre Consuelo, su relación con el jardinero indio, la muerte de su progenitora por tragarse un hueso de pollo, y los distintos sucesos ocurridos con las distintas personas (la Madrina, la abuela-Elvira, la Señora, Melecio-Mimí) que la rodean y por las distintas casas en donde sirve o trabaja (profesor Jones, la doña del relicario, la viuda yugoslava, el ministro, el turco Riad Halabi).
También, en una de las escapadas de las casas donde trabaja, cuando todavía es niña, conoce a otro de los protagonistas, Humberto Naranjo, un "ladronzuelo" de la calle que le protege y con el que comente algunas travesuras hasta que Eva Luna decide volver al lugar de donde se había escapado.
Al mismo tiempo, relata también la historia familiar de Rolf Carle, niño austriaco nacido de una familia cuyo padre es un déspota que tiene atemorizada a la escuela y a su familia. Rolf Carle tiene dos hermanos (entre ellos la chica retrasada). Ese niño, sensible, tiene que soportar los actos de su padre y, además, sufre una experiencia traumática tremenda al tener que enterrar, obligados por los soviéticos que han ganado la guerra, los muertos de un campo de concentración nazi que estaba ubicado fuera de su pueblo. Su hermano se escapa de casa tras golpear a su padre un día que obliga a su madre a ponerse desnuda unos tacones rojos (ritual que hacía de vez en cuando). Poco después, su padre es asesinado por cinco escolares que luego lo cuelgan de un árbol para que pareciera un suicidio, aunque todo el mundo del pueblo sabe que no lo ha sido. Su madre, viendo que el pobre niño se enfermaba con tanta desgracia, decide mandarlo a Hispanoamérica a casa de un tío suyo donde consigue rehacer su vida de una manera digna con sus primas.
Las vidas de los protagonistas se cruzan varias veces: Eva Luna busca, años después, a Humberto Naranjo (convertido en un mafioso local) que, con el tiempo, llega a la guerrilla (Comandante Rogelio); Rolf Carle se convierte en un reportero de televisión famoso que sigue todos los conflictos en el mundo (Vietnam, etc.) y entrevista en la selva a Humberto Naranjo; Eva Luna y Rolf Carle se conocen en una reunión en casa de Mimí y empiezan a fijarse el uno en el otro; Eva Luna y Humberto Naranjo se enamoran mientras el está en la guerrilla (baja a la ciudad para buscar información y queda con Eva Luna).
Al final, el triangulo vital y amoroso se une para rescatar a unos guerrilleros de una prisión situada muy cerca del pueblo donde nació Eva Luna. Sus conocimiento en la preparación de una sustancia que puede simular las granadas de mano (que aprendió en la casa de la mujer yugoslava) hacen que intervenga en la preparación del asalto junto con Humberto Naranjo y con Rolf Carle, que quiere filmar todo para denunciar a los dirigentes antidemocráticos.
Consiguen sus objetivos y debido al cambio de Presidente (gana la oposición) parece que Humberto Naranjo podrá abandonar la guerrilla y continuar en la política y Rolf Carle seguirá de reportero y se quedará con Eva Luna como compañera de vida.