A combinatorial Co-Cr-Fe-Ni compositional complex alloy (CCA) thin film disk with a thickness of 1 µm and a diameter of 10 cm was processed by multiple-beam-sputtering physical vapor deposition (PVD) using four pure metal sources. The chemical composition of the four constituent elements varied between 4 and 64 at.% in the film, depending on the distance from the four PVD sources. The crystal structure, the crystallite size, the density of lattice defects (e.g., dislocations and twin faults) and the crystallographic texture were studied as a function of the chemical composition. It was found that in a wide range of elemental concentrations a face-centered cubic (fcc) structure with {111} crystallographic texture formed during PVD. Considering the equilibrium phase diagrams, it can be concluded that mostly the phase composition of the PVD layer is far from the equilibrium. Body-centered cubic (bcc) and hexagonal-close packed (hcp) structures formed only in the parts of the film close to Co-Fe and Co-Cr sources, respectively. A nanocrystalline microstructure with the grain size of 10–20 nm was developed in the whole layer, irrespective of the chemical composition. Transmission electron microscopy indicated a columnar growth of the film during PVD. The density of as-grown dislocations and twin faults was very high, as obtained by synchrotron X-ray diffraction peak profile analysis. The nanohardness and the elastic modulus were determined by indentation for the different chemical compositions on the combinatorial PVD film. This study is the continuation of a former research published recently in Nagy et al., Materials 14 (2021) 3357. In the previous work, only the fcc part of the sample was investigated. In the present paper, the study was extended to the bcc, hcp and multiphase regions.