Hot stone massage involves the use of heated stones placed on key points of the body. The warmth from the stones penetrates deep into the muscles, relieving tension and promoting relaxation. The therapist also uses the stones to perform massage strokes, enhancing the overall therapeutic effect.