Hairstory is a Fayetteville hair salon offering cuts and styling for women, men and children, along with color, highlights and chemical services. Its menu includes digital wave perms, Japanese straight perms and keratin straightening treatments, plus wedding and party makeup and bridal hair.