Willow Ufgood (Warwick Davis) azok közé az apró emberek közé tartozik, akik főleg bányászatból és gazdálkodásból élnek. Ők békés emberek, ám körülöttük és a daikinik között a jó és a rossz háborúja dúl. Willow-nak különös szövetségese akad az ellenség tagjai között, egy kiközösített daikini harcos, Madmartigan (Val Kilmer) személyében. Madmartigan erejét és életét nem kímélve küzd a legkülönbözőbb alakot öltött gonosz, a mindenre képes boszorkány, Bavmorda (Jean Marsh) királynő ellen. Willow kalandjai akkor kezdődnek, amikor a folyóparton talál egy daikini csecsemőt, akinek az a küldetése, hogy elpusztítsa a gonosz királynőt. A zsarnok királynőnek azt jósolják, hogy egy lány majdan letaszítja trónjáról, ezért népének minden újszülött leányát megöleti. Csak egy csecsemő menekül meg ettől a sorstól, akit anyja kosárban a folyó sodrára bíz. A kislány a békés törpék tündéri országába kerül. Willow, a földműves talál rá és veszi oltalmába, s a gyermek védelmezésében a harcos, Madmartigan is segít neki.