Hot stone massage? LOL. No.

That sounds like a native american form of torture.

What is it? I assume they massage you with heated stones?

The human hands, especially with certain oils, can get quite hot themselves. There were parts where Yvonne (the body worker I went to) would say, "Be careful not to get any of that oil on your hands and then your face, that part of you body there is really cooking." When I reached back to feel (it was the spine in the middle of my shoulders in one case), I really was cooking. That part was extremely hot.