When seventeen-year-old orphan Twain finds a strand of starlight on the cliffs outside of his town of Severon, it puts him in contact with another orphaned teen, Quinta, who is searching for a mysterious curiosity shop called the Vermilion Emporium to find her destiny. The two find the magical shop that appears in town and inside they find a book that teaches them how to weave the newly found starlight into magical lace. They are commissioned to make a starlight dress for the town's ruler, but the dress puts them into danger from others who want the starlight lace's power.