Tag, the Cat, book 1: The Wild Road
Gabriel King1999

Secure in a world of privilege and comfort, the kitten Tag is happy as a pampered house pet--until the dreams come. Dreams that pour into his safe, snug world from the wise old cat Majicou: hazy images of travel along the magical highways of the animals, of a mission, and of a terrible responsibility that will fall on young Tag. Armed with the cryptic message that he must bring the King and Queen of cats to Tintagel before the spring equinox, Tag ventures outside. Meanwhile, an evil human known only as the Alchemist doggedly hunts the Queen for his own ghastly ends. And if the Alchemist captures her, the world will never be safe again . . .