Zelda: Right, and the next thing you tell me is that the Legend of Guinevere is about that guy who pulled a sword out of some stupid rock.
Link: I think you have a fundamental misunderstanding of how legends work.
A common naming convention for works is "The Legend of X". Generally speaking, legends are epic stories repeated from generation to generation. Putting "legend" in a work's title gives the audience a clue for what to expect from the story.
Works that follow the title convention "The Legend of (Character Name)" often follow a character who becomes a legend through the events portrayed. Alternatively, the work could be about how the titular legend impacts the main characters. The X can also be a group of characters, a significant place, or even a MacGuffin. Whatever X is, you can usually expect it (or its legacy) to play an important role in the story.
Sub-trope of The X of Y and Work Info Title. Compare to Ballad of X and The Title Saga. Not to be confused with Legendary in the Sequel. Nor with Tropes of Legend.
Examples:

- Cyborg 009 The Movie: Legend of the Super Galaxy, a 1980 theatrical film based on Cyborg 009
- Gaiking: Legend of Daiku Maryu, a Super Robot anime produced by Toei Animation
- .hack//Legend of the Twilight, a science fiction manga series
- The Legend of Dororo and Hyakkimaru, a manga series by Satoshi Shiki
- The Pokémon: The Original Series episode "The Legend of Dratini"
- The Legend of the Legendary Heroes, a series of light novels by Takaya Kagami
- The Legend of Mother Sarah, a science fiction manga written by Katsuhiro Otomo
- The Legend of Snow White, a 1994-1995 Fairy Tale anime
- The Legend of Thunder, a 2001 made-for-TV anime movie.
- The Legend of Qin, another title of Qin's Moon.
- Legend of the Hawkman
- The Legend of Wonder Woman (Vol 1)
- The Legend of Wonder Woman (Vol 2)
- The Untold Legend of the Batman
- Batman: Legends of the Dark Knight
- Legends of the DC Universe
- Bob the Builder: The Legend of the Golden Hammer, a 2009 film
- The Legend of Frosty the Snowman, a 2005 direct-to-video film
- The Legend Of Hallowaiian, a 2018 Canadian fantasy film
- The Legend of Su-Ling, a 1998 film
- Legend of the Guardians: The Owls of Ga'Hoole, a 2010 fantasy-adventure film
- The Legend of the Titanic, a 1999 Italian film
- Legends of Oz: Dorothy's Return, a 2014 American musical film
- All of the Mole's World theatrical films have "Legend of the Moles" in their titles.
- My Little Pony: Equestria Girls – Legend of Everfree, a 2016 Canadian-American film
- Naruto the Movie: Legend of the Stone of Gelel, a 2005 Japanese animated film
- Scooby-Doo! Legend of the Phantosaur, a 2011 comedy mystery film
- Sinbad: Legend of the Seven Seas, a 2003 American adventure film
- Sodor's Legend of the Lost Treasure, a 2015 fantasy film
- Starchaser: The Legend of Orin, a 1985 science fantasy film
- Anchorman: The Legend of Ron Burgundy, a 2004 American comedy film
- Babylon 5: The Legend of the Rangers, a 2002 American space opera film
- City Slickers II: The Legend of Curly's Gold, a 1994 American western film
- K-20: Legend of the Mask, a 2008 Japanese action film
- King Arthur: Legend of the Sword, a 2017 English fantasy film
- The Legend of Bagger Vance, a 2000 American sports drama film
- The Legend of Billie Jean, a 1985 American drama film
- The Legend of Boggy Creek, a 1972 American docudrama
- The Legend of Drunken Master, the 1994 sequel to Drunken Master
- The Legend of Frenchie King, a 1971 French comedy/western.
- The Legend of Hercules, a 2014 American fantasy film
- The Legend of Johnny Lingo, a 2003 New Zealand adventure film
- The Legend of Lylah Clare, a 1968 American Dramedy.
- The Legend of the Lone Ranger, a 1981 American western film
- Legend of the Naga Pearls, a 2017 Chinese fantasy film set in the Novoland universe
- Legend of the Red Reaper, a 2013 Canadian fantasy film
- Legend of the Wolf, a 1997 Hong Kong film
- The Legend of Zorro, a 2005 American action film
- Shang-Chi and the Legend of the Ten Rings, a 2021 American superhero film set in the Marvel Cinematic Universe. A strange example in that the story revolves more around the hunt for the legendary Hidden Elf Village of Ta Lo, with the Rings of the title being an unrelated weapon whose origins are completely unknown.
- St. Trinian's 2: The Legend of Fritton's Gold, a 2009 British comedy film
- Street Fighter: The Legend of Chun-Li, a 2009 American action film
- The Heroic Legend of Arslan, a Japanese fantasy novel series
- The Legend of the 10 Elemental Masters, a 2009 interactive book
- The Legend of the Condor Heroes, a 1957 wuxia novel by Jin Yong
- The Legend of Drizzt, a book series by R.A. Salvatore
- Legend of the Galactic Heroes, a Japanese series of science fiction novels
- The Legend of the Ice People, a Norwegian book series by Margit Sandemo
- The Legend of Rah and the Muggles, a 1984 book by N. K. Stouffer
- The Legend of Sun Knight, a Taiwanese novel series by Yu Wo
- Redwall's The Legend of Luke by Brian Jacques
- Legends of the Clans, a trio of novellas in the Warrior Cats series
- The Legends of Ethshar
- Legend of Awakening
- Legend of Ban Shu
- The Legend of Bruce Lee
- The Legend of Chusen
- The Legend Of The Condor Heroes 2003
- The Legend of the Condor Heroes (2008)
- The Legend of the Condor Heroes (2017)
- Legend of Dragon Pearl
- The Legend of Dugu
- Legend of the Eight Immortals
- The Legend of Flying Daggers
- Legend of Fragrance
- The Legend of Hao Lan
- Legend of Heavenly Tear: Phoenix Warriors
- The Legend of Jade Sword
- Legends of the Hidden Temple
- Legend of Lu Zhen
- The Legend of Mi Yue
- Legend of Nine Tails Fox
- Legend of the Phoenix
- The Legend of Qin
- Legend of the Seeker
- Legends of Tomorrow
- The Legend of Xiao Chuo
- The Legend of Yang Guifei
- Legend of Yunxi
- The Legend of Zhen Huan
- The Legend of Zhong Kui
- The Legend of Zu
- The New Legends Of Monkey, the Netflix reboot of Monkey
- The original title of Princess Agents is (roughly translated) The Legend of Princess and Secret Agent Chu Qiao, sometimes shortened to Legend of Chu Qiao.
- The original title of Ruyi's Royal Love in the Palace is Legend of Ruyi. In this case it's the fans' preferred title for the series, since the official English title is badly misleading.
- The Doctor Who episode "Legend of the Sea Devils".
- "The Legend of Xanadu", a single by the British music group Dave Dee, Dozy, Beaky, Mick & Tich.
- "The Legend of Paul Revere", by (fittingly) Paul Revere and the Raiders.
- Pirates: Legend of the Black Buccaneer
- The DanceDanceRevolution series features a song called "The legend of MAX".
- Ax Battler: A Legend of Golden Axe, a 1991 action-adventure video game
- Guitar Hero III: Legends of Rock, a 2007 music video game
- The Legend of Alon D'ar, a 2001 role-playing video game
- The Legend of Dark Witch, a 2014 action-platformer
- The Legend of Dragoon, a 1999 role-playing video game
- Legend of Grimrock, a 2011 role-playing game video game
- Legend of Heroes, an arcade game NOT to be confused with another title below
- The Legend of Heroes, the sixth game in the Dragon Slayer series; this in turn spawned a sub-series that includes the Gagharv Trilogy and the Trails Series
- The Legend of Kage, a 1985 arcade game
- Legend of Kay, a 2005 action-adventure video game
- The Legend of Kyrandia, a 1992 adventure game
- The Legend of Legacy, a 2015 Japanese role-playing video game
- Legend of Legaia, a 1998 Japanese role-playing game
- Legend of Mana, a 1999 Japanese role-playing game; the franchise it's a part of, World of Mana, is known as "Legend of the Holy Sword" in Japan.
- "Legend of the Samurai", Sasaki Kojiro's interlude story in Fate/Grand Order
- The Legend Of Silkroad, a Korean video game duology
- The Legend of Spyro, a trilogy of video games
- The Legend of Tian-ding, when Manhua meets Metroidvania.
- The Legend of Valkyrie, a Japanese game franchise and the second game in said franchise
- The Legend of Zelda, video game franchise
- The Legendary Starfy series is called Densetsu no Stafy in Japan, meaning "Legend of Starfy".
- PewDiePie: Legend of the Brofist, a 2015 action-adventure platform video game
- Pirates of the Caribbean: The Legend of Jack Sparrow, a 2006 action-adventure video game
- Robin Hood: The Legend of Sherwood, a 2002 stealth video game
- One of the licensed books based on Roco Kingdom, a Chinese MMORPG, is titled Biographies of Roco Kingdom: The Legend of Enzo.
- Super Mario RPG: Legend of the Seven Stars, a 1996 role-playing game
- Parodied by Dorkly Originals in "The Legend of The Legend of Zelda
", where Link argues that it should be the Legend of Link instead of the Legend of Zelda.
- The Legend of Lucky Pie
- Legend of Bill by David Reddick
- The Legend of Genji
- The Legend of Lucy by Dylan Durmeier
- The Legend of Maxx by Jesse McMinn
- The El Goonish Shive storyline "The Legend of Diane", which both gives us the saga of how Diane got to where she was at her introduction, and has her learning she has an entirely false reputation, for two definitions of "legend".
- The General Protection Fault storyline "The Legend of Patricia", which is a Legend of Zelda pastiche with Trish as Zelda.
- Avatar: The Last Airbender is also known as Avatar: The Legend of Aang in PAL regions
- Kung Fu Panda: Legends of Awesomeness
- The Legend of Calamity Jane
- "The Legend of the Crystal Coconut", an episode of Donkey Kong Country
- The Legend of Korra
- The Legend of Prince Valiant
- The Legend of Tarzan
- Legend of the Three Caballeros
- The Legend of Vox Machina
- Scooby-Doo! and the Legend of the Vampire
- The Smurfs: The Legend of Smurfy Hollow