story (n.1)

"connected account or narration of some happening," c. 1200, originally "narrative of important events or celebrated persons of the past," from Old French estorie, estoire "story, chronicle, history," from Late Latin storia, shortened from Latin historia "history, account, tale, story" (see history).

A story is by derivation a short history, and by development a narrative designed to interest and please. [Century Dictionary]

Meaning "recital of true events" first recorded late 14c.; sense of "narrative of fictitious events meant to entertain" is from c. 1500. Not differentiated from history until 1500s. For the sense evolution compare Gaelic seanachas "history, antiquity," also "story, tale, narration," from sean "old, ancient" + cuis "a matter, affair, circumstance."

As a euphemism for "a lie" it dates from 1690s. Meaning "newspaper article" is from 1892. Story-line first attested 1941. That's another story "that requires different treatment" is attested from 1818. Story of my life "sad truth" first recorded 1938, from typical title of an autobiography.

story (n.2)

"floor of a building," c. 1400, from Anglo-Latin historia "floor of a building" (c. 1200), also "picture," from Latin historia (see history). "Perhaps so called because the front of buildings in the Middle Ages often were decorated with rows of painted windows" [Barnhart].

Definitions of story

story (n.)
a message that tells the particulars of an act or occurrence or course of events; presented in writing or drama or cinema or as a radio or television program;
Synonyms: narrative / narration / tale
story (n.)
a piece of fiction that narrates a chain of related events;
story (n.)
a structure consisting of a room or set of rooms at a single position along a vertical scale;
Synonyms: floor / level / storey
story (n.)
a record or narrative description of past events;
the story of exposure to lead
Synonyms: history / account / chronicle
story (n.)
a short account of the news;
the story was on the 11 o'clock news
Synonyms: report / news report / account / write up
story (n.)
a trivial lie;
Synonyms: fib / tale / tarradiddle / taradiddle