В сказочном царстве новорождённая Элора, чья судьба предопределена победить злую колдунью Бавморду, отправлена матерью по реке в корзинке в надежде на спасение. Злодейка, узнав о рождении своей гибели, посылает свою дочь Соршу и генерала Кайла убить девочку. Элора оказывается в деревне нелвинов, маленьких, добрых существ, где её находит начинающий волшебник Виллоу. Он, изначально не приняв малышку, вскоре решает защитить её и ведёт в замок Тир-а-Слин, где король и его свита могли бы обеспечить защиту. В его путешествии ему помогают воин Мадмартиган и гоблины Френджин и Рул, стремящиеся спасти волшебницу Разиель, заколдованную Бавмордой на далёком острове. Герои пытаются освободить Разиель, чтобы усилить свои силы и помочь Элоре выполнить своё предназначение.
После неудачного проката картины сценарист и продюсер Джордж Лукас расстался с идеями о сиквеле и вернулся к работе над «Звездными войнами».
Именно в «Виллоу» впервые в истории кино были задействованы морфинговые объекты, — люди там превращаются в свиней, а гориллообразный тролль — в комок голой плоти.
Полководец колдуньи, генерал Каэл, получил своё имя в честь кинокритика Полин Каэл. А двухголового дракона, согласно материалам пресс-релиза, звали Эборсиск — кличка эта, в свою очередь, является производной от имён таких кинокритиков, как Джин Сискел и Роджер Эберт. Правда, в самом фильме это имя так и не было произнесёно, однако использовалось в нескольких обзорах.
Задумка снять фильм принадлежала Джорджу Лукасу. Лукас долго разрабатывал сказочную вселенную, но воплотить проект в кино было предложено давнему приятелю Рону Ховарду, с которым Лукас был знаком ещё со времён фильма «Американские граффити» (1973), где Рон сыграл одну из ролей.
Дьявольские собаки — это ротвейлеры в резиновых масках и костюмах.
В 1988-м году Уэйландом Дрю (Wayland Drew) по сценарию фильма был написан роман-новеллизация «Уиллоу».