Religion begins in story. Yes, it does, because religion is an attempt to make sense of what is incomprehensible to us, what is inexplicable, what is awe-inspiring, what is frightening, what moves us to great wonder, and so on. That is the religious impulse, and it is part of our psychological makeup -- of everyone's psychological makeup.
