Sounds like the Dying earth series / cugels saga - fantastic if you like weird dark fantasy en.m.wikipedia.org/wiki/Cugel's_Saga