During a hot stone massage, smooth, flat, heated stones are placed on specific parts of your body. The stones are usually made of basalt, a type of volcanic rock that retains heat. It’s used to help you relax and ease tense muscles, improve circulation, and help damaged soft tissues in your body.