A coated tool with a hard coating layer, which has an excellent hardness and heat insulating effect; and exhibits an excellent chipping resistance and an excellent fracturing resistance for a long-term usage, is provided. The hard coating layer included in the coated tool has a chemically vapor deposited alternate laminated structure, which is made of: a region A layer and a region B layer, each of which is expressed by the composition formula of (Ti1-xAlx)(CYN1-y); and has the average total layer thickness of 1-10 μm. In the region A layer, relationships, 0.70≦x≦0.80 and 0.0005≦y≦0.005, are satisfied; the average grain width W is 0.1 μm or less; and the average grain length L is 0.1 μm or less. In the region B layer, relationships, 0.85≦x≦0.95 and 0.0005≦y≦0.005, are satisfied; the average grain width W is 0.1-2.0 μm; and the average grain length L is 0.5-5.0 μm.