Единственная фэнтези-картина маститого режиссера Ридли Скотта ("Дуэлянты", "Чужой"), была признана критиками одним из самых красивых его фильмов. В 1981 году, приступая к работе над проектом, режиссер вдохновлялся сказками (в особенности авторства братьев Гримм), пока не наткнулся на произведения Уильяма Хьертсберга ("Падший ангел") и не предложил ему создать "классическую сказку, которая не была бы короткой или сложной" (вроде "Красавицы и чудовища" Жана Кокто). Сценарий был создан ими за пять недель, однако текст получился "длинным, чрезвычайно дорогим и непрактичным", доведение его до идеального состояния заняло еще три года. За это время был снят "Бегущий по лезвию", где единорог являлся главному герою дважды: в красочном видении и в качестве бумажной фигурки, подсказавшей решение сложного вопроса.
На главную роль был приглашен 23-летний Том Круз (среди претендентов были Джим Керри, Джонни Депп и Роберт Дауни-младший), для которого эта работа стала этапной. В очередной раз продемонстрировал свой невероятный актерский талант Тим Карри (нанесение грима на которого требовало пяти с половиной часов), примечательную роль исполнил памятный по "Жестяному барабану" Дэвид Беннент. Над спецэффектами работал Роб Боттин, известный по картинам "Вой" и "Нечто". Позже он рассказывал, что в то время у фильма была самая многочисленная команда гримеров.
Чтобы добиться желаемого эффекта «Легенды», режиссёр исследовал места в секвойях Йосемитского национального парка, чтобы увидеть грандиозные размеры деревьев. «Вся окружающая среда настолько потрясающая… Она была настолько впечатляющей, но я не знал, как её контролировать». Также съемки на натуре обошлись бы слишком дорого, поэтому было решено построить декорации леса на сцене 007 (The 007 Stage), названной в честь Джеймса Бонда и использовавшейся во многих фильмах о нем, в студии Pinewood Studios. Съёмочная группа потратила 14 недель на создание декораций леса.
Для американской версии фильма была написана новая музыка. Традиционный симфонический саундтрек Джерри Голдсмита был заменен композициями немецкой электронной группы Tangerine Dream. В европейской версии музыка Голдсмита была оставлена.
Первая версия картины длилась 125 минут. Затем Ридли Скотт решил, что есть незначительные сюжетные моменты, которые можно было бы обрезать, и сократил фильм до 113 минут. После тестового показа было решено, что зрителям приходится слишком много прилагать усилий, чтобы развлечься, и было вырезано ещё 20 минут. 95-минутная версия была показана в Великобритании, а затем фильм был урезан ещё больше до 89 минут для Северной Америки.
При всей насыщенности действием, романтикой, уникальными повествовательными приемами и фееричными эффектами кино не нашло отклика в сердцах зрителей. Причем ругали "Легенду" каждый за что-то свое – кому-то не понравился мрачный тон, кто-то ждал от сказки песен и танцев, а увидел убитых единорогов, кому-то не хватило химии между Крузом и Сарой, а кто-то запутался в дебрях взаимоотношений Добра и Зла.
Фильм «Легенда» собрал 15,5 млн долларов в США и Канаде и 8 млн долларов в других странах, что в сумме составило 23,5 млн долларов по всему миру при бюджете в 25 млн долларов.
Режиссерская версия Скотта увидела свет уже только в 2000-х и исключительно в цифре. Кассовым сборам это помочь никак не могло, но картина получила культовый статус
Картина получила премию Британского общества кинематографистов за лучшую операторскую работу (Алекс Томсон) и множество номинаций на другие престижные премии ("Оскар", BAFTA, "Сатурн") за лучшие грим, костюмы и спецэффекты.