Nostalgia är en stor roman bestående av fem längre berättelser, till synes fristående, men sammanlänkade med ett slags drömmens logik. I den inledande berättelsen möter vi en otursförföljd spelare i mellankrigstidens Bukarest. Men när han vill göra slut på livet genom att börja spela rysk roulett vänder allt: han drabbas av osannolik tur. I den andra berättelsen får ett gäng gatpojkar i sextiotalets Bukarest en ny ledargestalt när den allra klenaste och magraste av dem alla klättrar upp i en fabriksskorsten. Efter det blir hans gruppens obestridde ledare, och han börjar snart formulera en etik som kan komma att förändra deras liv i grunden. Men allt förflyktigas; i Nostalgia kan verkligheten hela tiden förvandlas till dröm, allt kan visa sig ha varit en chimär. Minnen av kärlek blandas, förvandlas och förgrenas. En grupp unga flickor gör en sagolik underjordisk upptäckt. En arkitekt blir besatt av de musikaliska möjligheterna i bilens signalhorn. Någonstans blickar en liten pojke ut genom ett tredelat fönster. Och överallt skymtar också förtryckets ansikte.