Scott uważał, że Gorton wiedział, jakie są pułapki kręcenia plenerów na planie studyjnym: „Oboje wiedzieliśmy, że cokolwiek byśmy zrobili, nigdy nie będzie wyglądać całkowicie realistycznie, ale bardzo szybko zyska własną rzeczywistość i zrezygnuje z jakiejkolwiek teatralności”.
Tak jak Scott planował, Legenda wizualnie odwoływała się do disneyowskich filmów animowanych takich jak Królewna Śnieżka i siedmiu krasnoludków (1937), Pinokio (1940) i Fantazja (1940). Wygląd Legendy był również inspirowany ilustracjami Arthura Rackhama i Heatha Robinsona. Budżet filmu zamknął się w 24,5 mln dolarów, a wytwórniami zaangażowanymi w jego produkcję były Universal Pictures z prawem dystrybucji filmu w Stanach Zjednoczonych i Kanadzie, oraz 20th Century Fox z prawem dystrybucji w reszcie świata.
Pierwsza wersja scenariusza zawierała tysiące postaci, głównie fantastycznych, ale Rob Bottin, dostępny po zakończeniu pracy nad Czymś, i Ridley Scott zdecydowali zmniejszyć ilość postaci do akceptowalnego poziomu: