In culture, we are taught to distinguish history & story as two separate concepts. Some (falsely) think of history being a masculine version of story (his story). However, history & story can be used interchangeably. Here's why.
Story, a recounting of a sequence of events
Our culture distinguishes a story as being used for entertainment and fiction. Our culture also uses story for an informal narrative for people, animals, etc.
History (from Greek ἱστορία, historia, meaning "inquiry, knowledge acquired by investigation") is the study of the past, particularly how it relates to humans. It is an umbrella term that relates to past events as well as the memory, discovery, collection, organization, presentation, and interpretation of information about these events. Scholars who write about history are called historians. Events occurring prior to written record are considered prehistory.
History can also refer to the academic discipline which uses a narrative to examine and analyse a sequence of past events, and objectively determine the patterns of cause and effect that determine them.
Our culture says History is the recorded narrative of the sequence of Human events. However, we've heard the usages: The history of human civilization; The history of Mars; The history of the Universe; The history of Middle Earth. The vernacular has expanded the definition of history to include all of time and fiction worlds.
Story & History can be used Interchangeably
We already can use story in place of history since both are a recounting of a "sequence of events".
History can also be used in place of story since the vernacular usage of history includes fiction worlds, geological events, & physical events.
The defining line is blurred. Story & History can be used Interchangeably. The usages of Story & History are connected. Enjoy the connection.