The word "story" is short for the word "history." They both have the same root and fundamentally mean the same thing. A story is a narrative on an event or series of events, just like history.