This is a short but incredibly rich novel. As far as weird fantasy goes, it's like your first time you ever tasted espresso … you liked it but you weren't sure you liked it enough to return.
Bisson plays major games with your perception and your head here. Bash'em'up sword and sorcery, a quest across a landscape designed by a committee made of Bosch, Dali, and Magritte … dumb heroic Conanesque sword jock on a quest in which he is constantly out of his depth, a major female character who's his love interest, his destiny, and his enemy all rolled into one, all in a phantasmagorical world populated by the strangest biota you've seen outside of an acid trip, including carnivorous telepathic ponies on stilt-like legs and equally carnivorous living hills. And, he loses his son at the beginning of the tale only to meet him as an old man in the form of an ally later on.
My thumbnail does not do it justice. Try reading this book. Get through it just once, it _will_ stick with you, and you'll read it again later just to see what you missed the last time.