A metal surface coating composition and a terminal-fitted electric wire which is anti-corrosion treated with the composition are provided. The composition includes a high-consistency material containing a lubricant base oil and an amide compound, a composition of a phosphorus compound containing one or more compounds represented by the below formulae and a metal, and a nucleating agent: where X1 to X7 each represent an oxygen atom or a sulfur atom, R11 to R13 each represent a hydrogen atom or a hydrocarbon group having 1 to 30 carbon atoms, among which at least one is a hydrocarbon group having 1 to 30 carbon atoms, and R14 to R16 each represent a hydrogen atom or a hydrocarbon group having 1 to 30 carbon atoms among which at least one is a hydrocarbon group having 1 to 30 carbon atoms.