A fantasy-infused show with a catchy score that dips into everything from rap to glam rock in a dazzling pastiche of styles.