Legendary znači 'legendaran', nešto što je toliko izvanredno i nezaboravno da postaje dio legendi ili priča koje se prenose s generacije na generaciju.
U ovoj pjesmi, Bon Jovi koristi riječ "Legendary" kako bi opisao osjećaj ispunjenosti i zadovoljstva životom koji živi. To nije samo pridjev, već i izjava o tome kako on i njegovi prijatelji žive svoje živote – na način koji je vrijedan pamćenja i slavljenja, čineći svaki trenutak posebnim i nezaboravnim.
U pjesmi "Legendary" Bon Jovi nam donosi priču o pronalasku zadovoljstva i sreće u jednostavnim stvarima života. Kroz stihove osjećamo kako se pjevač, unatoč početnom osjećaju da "ne možemo nikada letjeti" ("Who are you and who am I to think that we could ever fly?"), uzdiže iznad svakodnevice.
On pronalazi bogatstvo u onome što ima: "Got what I want 'Cause I got what I need" [Imam što želim jer imam što mi treba]. Njegovi prijatelji su tu za njega ("fistful of friends that'll stand up for me" [šaka prijatelja koji će stati uz mene]), a petak navečer je savršen uz pjesmu "Sweet Caroline" i njegovu "brown-eyed girl" [djevojku smeđih očiju] koja vjeruje u njega. Pjesma slavi osjećaj pripadnosti i zadovoljstva tamo gdje jesi, jer "Right where I am is where I wanna be" [Upravo tamo gdje jesam, tamo želim biti].