Synonyms for Story (same or very similar meaning)
WordNet sense 1 (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):
narration, narrative, tale
WordNet sense 2 (a trivial lie):
fib, taradiddle, tarradiddle
WordNet sense 3 (a short account of the news):
account, report, report, write up, news report
WordNet sense 4 (a record or narrative description of past events):
chronicle, history
WordNet sense 5 (a structure consisting of a room or set of rooms at a single position along a vertical scale):
floor, level, storey
From the ODE community, based on WordNet
add/edit