It fits fantastical, I think and it's also listed as sci-fi, but not sure it is.
It's the book I suggested to a mate of mine who wanted to get back into reading again. He loved it so much that he bought a 2nd proper copy with illustrations by Chris Riddell, my favourite illustrator.