Definitions of over-embellished:

• adjective:   excessively elaborate or showily expressed

  Example: "An over-embellished story of the fish that got away"