So, I'm not really surprised. The storyline bugs me, but it was written by Neil Gaiman, I'm not fond of anyway. The visuals are all The Jim Henson Company, and now you're talking Labyrinth and Dark Crystal, so you know it's done well (come on, they did those without CGI, imagine what they do NOW!).
Looks to have potential, for sure.