ווילו והנסיכה
עלילה

בשל פחד מפני נבואה כי תינוקת שתיוולד תביא למפלתה, המלכה הרעה בבמורדה (ג'ין מארש) כולאת את כל הנשים ההרות שבממלכתה - נוקמאר. כאשר התינוקת אלורה דנן (קייט ורות' גרינפילד) נולדת בצינוק שבטירת המלכה, היא מזוהה כתינוקת אשר אליה מתייחסת הנבואה על פי כתם לידה שעל זרועה.
אולם בטרם מספיקה המכשפה השחורה להגיע על מנת לתבוע את הילדה, אמה של אלורה דנן משכנעת מיילדת להבריח את התינוקת. בבמורדה שולחת את בתה סורשה (ג'ואן והאלי) ואת ראש הצבא שלה הגנרל קייל (פט רואץ') אחר המיילדת, לתפוס אותה ולהחזיר את אלורה. לאחר מרדף ארוך, כלבי נוקמאר מוצאים את המיילדת. בידיעה כי לא תוכל לברוח, המיילדת מניחה את התינוקת על רפסודה מאולתרת ושולחת אותה לגורלה במורד זרם נהר. בעודה מאמינה כי מיצתה את התפקיד המיועד לה - הכלבים מדביקים אותה וקורעים אותה לגזרים. בינתיים, התינוקת נשטפת בזרם אל שפת נהר הסמוכה לכפר המיושב על ידי גזע של ננסים המכונים נלוינים. ווילו אופגוד (וורוויק דייוויס), חקלאי וקוסם חובב, מוצא את התינוקת ומחליט לטפל בה.
יום למחרת, ווילו וילדיו משתתפים בפסטיבל המתקיים בכפר שלהם. ווילו לוקח חלק במבחן, על מנת להתקבל ולהיות שוליה לקוסם של הכפר, אך נכשל. במהלך החגיגה, כלב מנוקמאר, אשר מנסה להתחקות אחר עקבותיה של התינוקת, תוקף את הכפר. לאחר שסיבת התקיפה מתגלה, ווילו נבחר על ידי מועצת העיר כדי להחזיר את הילדה לעולם של בני האדם (המכונים דאיקיני). בן האדם הראשון שווילו פוגש בדרכו הוא מדמרטיגן (ואל קילמר), לוחם שחצן המוחזק בשבי ב"כלוב של עורב" בצד הכביש על פשע כלשהו. בלא יכולת לברוח מהכלוב שלו, מדמרטיגן מציע לווילו כי יטפל בתינוקת אם ישחרר אותו. במהלך שיחתם הם פוגשים בצבא הנסוג של ממלכת גאלאדורן, שהובס לאחרונה על ידי צבאה של בבמורדה. בראש הצבא המובס נמצא חבר ותיק של מדמרטיגן - אירק ת'אוגבר (גייבן או'הרליהי). ווילו מפקיד את התינוקת בידי מדמרטיגן ויוצא במסע בחזרה אל ביתו, אולם בדרכו חזרה הוא מותקף על ידי שבט של פיות (גזע המכונה בראוני), אשר חטף את התינוקת ממדמרטיגן. וילו נפגש עם מלכת הפיות של היער צ'רלינדרה, אשר מספרת לו כי התינוקת אלורה דנן בחרה בו להיות האפוטרופוס שלה. היא נותנת לווילו את שרביט הקסם שלה, מצוותת אליו כמדריכי דרך שני בראונים - רול (קווין פולאק) ופרנז'אן (ריק אוברטון) - ומורה לו לחפש אחר המכשפה פין רזיאל. בדרכם, הם נתקלים במדמרטיגן, אשר עוזר להם לברוח מסורשה.
וילו וחבורתו מאתרים את פין רזיאל (פטרישיה הייז), אך מתאכזבים לגלות כי המכשפה בבמורדה שינתה את צורתה לאופוסום. זמן קצר לאחר מכן, סורשה לוכדת את וילו והאחרים, והם מתחילים את המסע הארוך אל טירת נוקמאר. בעודם שוהים במחנה הסמוך להר שעליו נמצאת הטירה, ווילו מנסה להשתמש בקסם ולהפוך את פין רזיאל בחזרה אל צורתה האנושית, אך הופך אותה לעורב במקום. רול ופרנז'אן גורמים למהומה, כאשר הם חושפים בטעות את מדמרטיגן לאבקת פיות, ובכך גורמים לו להתאהב בסורשה.
בסופו של דבר, הקבוצה מגיעה אל טיר אסלין. מדמרטיגן מתכונן להתקפתה של סורשה, בעוד ווילו נכשל שוב בניסיונו להפוך את פין רזיאל לצורה אנושית, והופך אותה לעז. סורשה וקייל, ביחד עם הצבא שלהם, מגיעים למקום ותוקפים. למרבה המזל, שרידי צבא גאלאדורן המובס מגיעים בזמן על מנת לסייע להם. בעוד הקרב מתפתח, סורשה מגלה את אהבתה למדמרטיגן ועורקת מהצבא של אמה. קייל, לעומת זאת, לוכד את אלורה דנן ולוקח אותה לנוקמאר.
ווילו, מדמרטיגן, סורשה, רול, פרנז'אן, פין רזיאל, אירק ושארית צבא גאלאדורן מתכננים להסתער על הטירה, בניסיון אחרון להציל את אלורה דנן מפני בבמורדה. בבמורדה הופכת את כולם לחזירים, אולם פין רזיאל מספיקה ללמד את ווילו כיצד להגן על עצמו מפני הכישוף. ווילו מצליח סוף סוף להחזיר את פין רזיאל לצורתה האנושית, והמכשפה משנה את צורתם של יתר החיילים בחזרה, מחזירים לבני אדם.
מאחר שהחומות של נוקמאר נראות בלתי חדירות, ווילו מציע להשתמש בתכסיס, אשר יביא אותם אל תוך החומות: בעוד המחנה הצבאי שלהם נראה שומם, ווילו ופין רזיאל מתגרים בחיילי צבא נוקמאר, אשר נוטשים את עמדות האבטחה שלהם בטירה ויוצאים לתקוף. ברגע האחרון, מדמרטיגן, סורשה ויתר הלוחמים יוצאים ממחבואם ומפתיעים את האויב. בעוד אירק, מדמרטיגן וחייליהם לוחמים בקייל ובצבאו בחצרות נוקמאר, ווילו, פין רזיאל וסורשה עושים את דרכם אל עבר המגדל הראשי של הטירה, בניסיון למצוא את אלורה. כאשר הם מגיעים למקום, הם מוצאים את בבמורדה, באמצע קיומו של טקס פגאני מרושע, אשר יגרש את גופה ואת נשמתה של אלורה מהעולם שלנו אל הממלכה התחתית. בינתיים, קייל הורג אירק, ולאחר מכן נלחם במדמרטיגן, אשר הורג את קייל. ווילו משתמש באחד מתכסיסיו כקוסם חובבן, על מנת להבריח את אלורה מידיה של בבמורדה, אשר נלכדת בתוך הטקס שלה בעצמה, וגורמת לסילוק גופה ונשמתה לנצח.
מדמרטיגן וסורשה הופכים למלך ולמלכה של הממלכה, במקומה של בבורדה, ומאמצים לעצמם כבת-נסיכה את אלורה. פין רזיאל מעניקה לווילו כמתנה ספר כשפים, והוא חוזר לכפרו, מתאחד עם אשתו וילדיו וממשיך לפתח את יכולות הקסם שלו.