A thermally shrinkable and conductive nanocomposite material is prepared by supersonic cluster beam implantation (SCBI) of neutral Au nanoparticles (Au NPs) into a commercially available thermo-retractable polystyrene (PS) sheet. Micro-nanowrinkling is obtained during shrinking, which is studied by means of SEM, TEM and AFM imaging. Characteristic periodicity is determined and correlated with nanoparticle implantation dose, which permits to tune the topographic pattern. Remarkable differences emerged with respect to the well-known case of wrinkling of bilayer metal-polymer. Wrinkled composite surfaces are characterized by a peculiar multi-scale structuring which promises potential technological applications in the field of catalytic surfaces, sensors, biointerfaces, optics, among others.