1964 год. Берлин. Весь город готовится к празднованию 75-й годовщины Фюрера. Да-да. Вы не ошиблись. А двадцать лет назад армия Гитлера выиграла войну… На протяжении многих десятилетий весь мир верил, что Рейх и в самом деле переселил шесть миллионов евреев на Восток. Но теперь немецкий офицер СС и американская журналистка знают правду о существовании нацистских лагерей смерти. Если они поведают об этом миру, государство Гитлера рухнет, а этого гестапо допустить никак не может.
Житель сказочной деревушки лилипутов Виллоу Афгуд мечтает стать добрым волшебником и занять место своего учителя - великого мага и чародея. Приключения начинаются, когда Виллоу вместе со своими детьми обнаруживает младенца «дайкини» - «больших людей» - в корзине, которую река прибила к берегу неподалеку от их дома. Отнесшийся к ребенку поначалу с неприязнью, Виллоу вскоре привязывается к нему всем сердцем. Тщетно пытаясь вернуть ребенка «большим людям», он оказывается вовлеченным в борьбу против злой королевы - колдуньи Бавморды. В своих скитаниях Виллоу встречает Сумасшедшего Мартигана, бывшего солдата и вора. Мартиган и Виллоу непрерывно спорят друг с другом, но в беде они - неразлучные друзья.