The technique combines massage with the application of heated and cooled stones over the entire body, including the face, hands and feet. The stones become extensions of the therapist’s hands, almost "replacing" them. Due to this fact, the massage experience takes on an entirely different feeling than general hand massage. It invokes both a sensation of being a sedative as a result of the warmth and a revitalizer from the contrasting cool. The response during a relaxation treatment has been described as reverie or a "dream-like" state, floating in and out of consciousness. Also it seems to put a barrier between the therapist and the patient so energy is revitalized yet separated from the therapist as well, a shielding affect here. 

Stone Massage uses deep penetrating heat from smooth basalt rocks. This treatment is used with the basalt rocks and essential oils. The best Black Basalt (lava) stones are used to heat and soothe aching muscles. Basalt stones are round and flat and black, usually found on the beach. Cooler marble stones are also used to cool the muscles and heal. The heat from the stones increases the relaxation response and increases healing through improved blood flow and circulation. Various size hot stones are used to massage different parts of the body and stones are also placed on specific areas. The stones are very comfortable and never too hot. The hot stones seem to connect the flow or paths of energy together in order to rebalance the physical body, emotional mind and soaring spirit as one.

The use of extremes of temperature has long been scientifically and medically proven to be of benefit to the body. Those who wish to relax and tone their muscles with a minimum of effort see this in the use of ice packs for muscle trauma and the use of saunas. Stone massage makes you feel deeply relaxed, allowing you to let go of all the stress that is held within your body. It is really an amazing experience to offer to the ones you love!
Stones will have been heated in a water bath to varying degrees of temperature (extremely pleasant to the feel) and the practitioner will start by applying oil to the body. Wet stones are then introduced as required for massage, and to be laid along the body in order to enhance the therapeutic effect. A treatment usually lasts 75 to 90 minutes.

 Relieves:
o Stress
o Tension
o Tight & knotted muscles
o Headaches & migraines
o Poor lymphatic drainage
o Poor circulation
o Sleeping trouble
o Poor posture, causing back problems
o Cramped muscles
o Relaxation trouble

source: mysticwicks.com