story vs heroic tale

story and heroic tale both are nouns.

Word	Noun	Adjective	Verb	Adverb
story	Yes	No	No	No
heroic tale	Yes	No	No	No

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

story (noun)	heroic tale (noun)
a structure consisting of a room or set of rooms at a single position along a vertical scale	a story of an adventure
a piece of fiction that narrates a chain of related events
a short account of the news
a trivial lie
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