Definitions of legendary:

• adjective:   so celebrated as to having taken on the nature of a legend

  Example: "The legendary exploits of the arctic trailblazers"

• adjective:   celebrated in fable or legend

  Example: "Legendary exploits of Jesse James"