Rumo, Hardcover/Walter Moers

Trade paperback. Inventive, amusing and engrossing story described as a cross between Terry Pratchett and Clive Barker.