news vs story

news and story both are nouns.

Word	Noun	Adjective	Verb	Adverb
news	Yes	No	No	No
story	Yes	No	No	No

As nouns, story is a hyponym of news; that is, story is a word with a more specific, narrower meaning than news:

news (noun)	story (noun)
the quality of being sufficiently interesting to be reported in news bulletins	a structure consisting of a room or set of rooms at a single position along a vertical scale
information about recent and important events	a piece of fiction that narrates a chain of related events
information reported in a newspaper or news magazine	a short account of the news
a program devoted to current events, often using interviews and commentary	a trivial lie
informal information of any kind that is not previously known to someone	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
	a record or narrative description of past events