The microcrystallization effects induced by the real-time laser annealing in Cr-Al-C ion-sputtered films with an off-stoichiometric composition are studied. The laser annealing has been performed during Raman experiments with tunable laser power densities. Morphostructural changes induced during laser annealing were investigated by scanning electron microscopy. It has been proven that real-time laser annealing in the high-laser-power-density mode promotes quite clearly the formation of nanograins through surface microcrystallization. Detailed Raman analysis allowed for the observation of the optical modes that unequivocally identifies the low-symmetry 211 MAX phase in both low- and high-power-density modes. Such findings confirming the microcrystallization as well as the stabilization of the grain boundaries by carbon nanoclustering are confirmed by X-ray diffraction results, where the single-phase hexagonal 211 was unequivocally proven to form in the high-laser-power-density mode. The microcrystallization via laser annealing was also found to be beneficial for the elastic behavior, as the hardness values between 16 and 26 GPa were found after laser annealing, accompanied by a significantly high Young’s bulk modulus. Such large values, larger than those in bulk compounds, are explicable by the nanometric grain sizes accompanied by the increase of the grain boundary regions.