One way to regain their youth is to eat the heart of a fallen star. Their mirror showed them as young and beautiful but their bodies told otherwise.

In the middle of a wood so thick and deep it was very nearly a forest, was a small house& inhabited by three old hags&the Lilem or witch queens. (Unfortunately, it was that same topaz that struck the star, causing her&yes her&causing her to fall.) The heir to the throne will be the son who retrieves the topaz. (It seems they tend to kill each other off in order to reduce the competition.) His final request is to have his sons bring him to the window of his bedroom, whereupon he takes a topaz that is hanging around his neck, the source of his power, and flings it out the window. The king of Stormhold is dying and must appoint an heir to the throne from his three surviving sons. Interwoven with Tristrans story are two other stories about the search for the fallen star. So, cross through the wall he does and along his journey he meets little people and big people and witches and princes. However, Tristran has one thing going for him that he doesnt know&his mother was a faerie. The wall is guarded day and night by two townspeople to make sure exactly that does not happen. However, that means crossing the wall that separates Wall, the city, from Faerie. Would you do anything for your Hearts Delight? Catch a falling star, perhaps? Well, Tristran Thorn would do exactly that for his love, Victoria Forester.

Neil gaiman stardust review