Fellowship of Talisman — Clifford D. Simak

On a parallel Earth perpetually laid waste by the Harriers of the Horde, a young man must ferry what may be a true account of Jesus's teachings to distant London. He's helped by a lonely ghost, a goblin, a demon, and a warrior woman riding a griffin.