The Tailchaser's Song — Tad Williams

Meet Fritti Tailchaser, a ginger tom cat of rare courage and curiosity, a born survivor in a world of heroes and villains, of powerful feline gods and whiskery legends about those strange, furless, erect creatures called M'an. Join Tailhaser on his magical quest to rescue his catfriend Hushpad--a quest that will take him all the way to cat hell and beyond...