I saw this movie when I was very young and only remember one character. It's a furry looking greeny brown thing with brown hair that carries a tall wooden staff with a crystal on the top.
I think the show revolves around the creatures staff and it flies on a cloud I think
Please help answer this! :)