Hot stone massage aids in the relaxation and relief of strained muscles and injured soft tissues throughout the body. Smooth, flat, heated stones are placed on particular places of your body during a hot stone massage. Basalt, a type of volcanic rock that holds heat, is commonly used for the stones.