Děj autobiografického románu začíná v roce 1974, kdy hlavní hrdina opouští diktaturou sužované Chile a nachází útočiště ve východním Německu. Zde se zamiluje do Margarity, dcery vlivného velvyslance Fidela Castra. Romantický vztah vyvrcholí svatbou na Kubě, kam se zamilovaný pár přestěhuje.
Po rozčarování z komunistické části Německa ale začne naivní mladík brzy ztrácet iluze také o kubánské revoluci a začíná zjišťovat, že pověstný "ostrov svobody" je spíše ostrovem tyranské vlády jednoho muže.
Naše léta v olivově zeleném nabízí jedinečný a hluboký pohled na vystřízlivění z fantazií o komunistické revoluci, které výrazně formovaly druhou polovinu 20. století.