Eine Legende ist eine Geschichte, die möglicherweise einen wahren Ursprung hat, allerdings nicht völlig bewiesen werden kann.
Mitte des 23. Jahrhunderts gibt es Gerüchte von seltsamen Signalen auf den Subraumkanälen in den unerforschten Sektoren jenseits von Cestus III, doch Spock hält das für nicht mehr als nur für Legenden, bis dann 2267 der Erstkontakt mit den Gorn hergestellt werden kann. (TOS: Ganz neue Dimensionen)
Die Legende von Ardra besagt, dass Ardra zu den Ventaxianern, denen sie vor 1000 Jahren Frieden und Wohlstand beschert hat, zurückkehren wird, um sie zu versklaven. (TNG: Der Pakt mit dem Teufel)
Nach der Legende der Skrreea ist Bajor der Planet Kentanna, den sie schon seit langer Zeit suchen. Sie möchten sich zuerst dort niederlassen können aber dann überzeugt werden, sich auf Draylon II anzusiedeln. (DS9: Auge des Universums)
2371 meint das Hologramm Unferth in dem Holoroman, der auf dem Epos Beowulf basiert, zu Tuvok und Chakotay, dass es keine Lieder über ihre Taten und Legenden über ihre Schlachten gebe. (VOY: Helden und Dämonen)