The Curse of Chalion (World of the Five Gods, #1)

by Lois McMaster Bujold

But not the realm of matter. This was a landscape of soul-stuff;