Zbierka poviedok Nostalgia obsahuje pät krátkych próz a tie sú zoradené spôsobom, ktorý pripomína skôr román než knihu poviedok. Kniha má Prológ, ktorý predstavuje poviedka Hráč, Epilóg s poviedkou Architekt a medzi nimi sú ďalšie dve "kapitoly": Nostalgia (s poviedkami Mendebil a Blíženci) a REM. Vnútorná štruktúra jednotlivých poviedok je vyjadrená na osi realita - halucinácia - sen. Cărtărescu nerušene prechádza z konkrétnej situácie, z reality do snového stavu a fantázie, pričom zachováva autentickosť a prirodzenosť. Príbehom nechýba typická cărtărescovská predstavivosť a štylistická vycibrenosť. Všetky sa vyznačujú bohatou slovnou zásobou, trópmi, figúrami a obrazmi, ktoré sú popretkávané kultúrnymi odkazmi. Autor používa komplikované vetné konštrukcie, ktoré častokrát dávajú jednotlivým myšlienkam dvojaký zmysel a bohatú terminológiu z rôznych prírodovedných a spoločenských oblastí, čo je vždy veľká výzva aj pre prekladateľa.