Hot stone therapy is a specialist massage that uses smooth, flat, heated basalt stones that are positioned along your spine, in the palms of your hands, along your legs and between the toes. Typically from river beds, basalt stones are used for massage as they have a rich iron content that retains heat.