Willow, un nain fermier et apprenti sorcier, recueille un bébé abandonné sur un fleuve. Il apprend bientôt que la reine maléfique Bavmorda est à sa recherche et devient bien malgré lui le protecteur de l’enfant.
En pleine guerre du Viêt Nam, un colonel de l’armée américaine a sombré dans la folie en prenant la tête d’une troupe d’indigènes. Le capitaine Willard a pour mission de le retrouver et de le tuer.