THE SONG OF THE QUARKBEAST by Jasper Fforde

As the background Wizidrical Power slowly builds after the Big Magic, King Snodd IV of Hereford realises the man who controls Magic controls almost anything. But one person stands between him and his plans for power and riches: Jennifer Strange, sixteen-year-old acting manager of Kazam.
It may involve a trip on a magic carpet at the speed of sound to the Troll Wall, it may involve a second Quarkbeast sniffing around town. It might also involve the mysterious Transient Moose, and a powerless...