Willow, 1972'de yönetmen George Lucas'ın aklına takılan bir fikirden doğdu. 1985'te, Cocoon'u bitirmek üzere olan yakın arkadaşı Ron Howard'dan bu hikayenin üzerine kurulan filmi yönetmesini istedi. Senaryoyu yazması için Bob Dolman'la anlaşıldı. Yedi müsveddeden sonra, yapımcı Lucas nihayet tatmin oldu. Filme ismini veren karakteri oynamak üzere, bir Ewok'u oynarken tanıdığı 1.07 santimetre boyundaki İngiliz oyuncu Warwick Davis'le anlaştı. Willow, Nelwynler tecrübe et "buçukluk"'lardan biri olan genç rençper Willow Ufgood'un (Davis) mukaddes bir bebeği (Ruth ve Kate Greenfield), onu yoketmek isteyen kötü kalpli kraliçe Bavmorda'nın (Jean Marsh) elinden kurtarmaya çalışmasını anlatıyor. Kraliçenin krallığına el koyduğu usta kılıççı Madmartigan (Val Kilmer), misk sıçanına çevirdiği büyücü Fin Raziel (Patricia Hayes) ve nihayet kraliçenin kızı Sorsha da (Joanne Whalley) ona yardım ediyor. Kilmer ve Whalley ilk defa bu filmde tanışıp sonra da izdivaç yaptılar.