Polymeric amorphous carbon films were prepared by radio frequency (R.F. 13.56 MHz) magnetron sputtering deposition. The microstructure evolution of the deposited polymeric films induced by silicon (Si) and aluminum(Al) doping were scrutinized through infrared spectroscopy, multi-wavelength Raman spectroscopy, scanning electron microscopy (SEM) and high resolution transmission electron microscopy (HRTEM). The comparative results show that Si doping can enhance polymerization and Al doping results in an increase in the ordered carbon clusters. Si and Al co-doping into polymeric films leads to the formation of an unusual dual nanostructure consisting of cross-linked polymer-like hydrocarbon chains and fullerene-like carbon clusters. The super-high elasticity and super-low friction coefficients (<0.002) under a high vacuum were obtained through Si and Al co-doping into the films. Unconventionally, the co-doped polymeric films exhibited a superior wear resistance even though they were very soft. The relationship between the microstructure and properties of the polymeric amorphous carbon films with different elements doping are also discussed in detail.