It's an interesting, even if highly speculative thought experiment: would there be much animism before storytelling? I don't think that the answer is clear.
I would assume that our drive to see intent even in happenstance is older than language. But yeah, highly speculative. Sapir & Whorf would disagree :-)