Rock-men (Also called Stone-men or Stone men) are a race of large humanoid beings with solid stone bodies, native to Avataria. They were created by Edward Blitz's ancestor and an unnamed dwarf. They are led by Brost. They are known to be very strong, clumsy and thinks slowly. They can take the form of large boulders, obtaining both relaxation and offensive prowess.

They all hate goblins, because goblins are the ones who killed their creators, and later on killed some of the Rock-men, to use them as catapult boulders. Their purpose of life is to protect what good things they can.