FCC single-phase TiNx, ZrNx and HfNx films with different x were synthesized. Both the hardness and elastic modulus of TMNx reach the peak at x around 0.82. Meso-scale microstructural features are not the major factor for unusual hardness. Composition dependent hardness enhancement is attributed to atomic-scale factors.