The musical fantasy, which upends the traditional princess narrative, debuts at Seattle's 5th Avenue Theatre.