A stone massage is a massage that uses smooth, flat, and heated rocks placed at key points on the body and others are held by the massage therapist and used to work the muscles.