A hard coating film to be applied to the surface of a tool, said hard coating film having a composition represented by the formula Al1-a-b-cSiaMgbMc(BxCyNz), where M denotes at least one species of elements selected from Nb, V, Zr, Cr, Ti, Cu, and Y, and a, b, c, x, y, and z represent atomic ratios such that 0≦a≦0.35, 0≦b≦0.2, 0.03≦a+b≦0.5, 0≦c≦0.1, 0.9≦Al+Si+Mg, 0≦x≦0.2, 0≦y≦0.4, 0.5≦z≦1, and x+y+z=1. A tool coated with the hard coating film defined above. The hard coating film has excellent wear resistance owing to its improved hardness, oxidation resistance, and toughness. It is used for coating on a tool to improve wear resistance.