Dej autobiografického románu začína v roku 1974, keď hlavný hrdina opúšťa diktatúrou sužované Čile a nachádza útočisko vo východnom Nemecku. Tu sa zamiluje do Margarity, dcéry vplyvného veľvyslanca Fidela Castra. Romantický vzťah vyvrcholí svadbou na Kube, kam sa zamilovaný pár presťahuje.
Po rozčarovaní z komunistickej časti Nemecka ale začne naivný mladík čoskoro strácať ilúzie aj o kubánskej revolúcii a začína zisťovať, že povestný "ostrov slobody" je skôr ostrovom tyranskej vlády jedného muža.
Naše roky v olivovo zelenom ponúkajú jedinečný a hlboký pohľad na vytriezvenie z fantázií o komunistickej revolúcii, ktoré výrazne formovali druhú polovicu 20. storočia.