I've been thinking about a story in which a christian priest goes to convert a pagan settlement, but instead finds himself converted.
It would probably happen via a magical experience in which the priest crosses over to the land of the myth, but I'm not sure how to properly tackle it.