STORY at Macy's - NYC | 9,024 followers on LinkedIn. A Store to Explore Inside Macy's | What’s STORY at Macy’s all about? Glad you asked! We’re a store to explore, an ever-changing retail concept that brings a new theme to life every couple of months, through a mix of new products and events for all ages.