The story is about a young dwarf-like "Pech" named Willow (Warwick Davis), drawn away from his sheltered home to save a baby girl with a destiny from the evil queen who would see her destroyed. Willow is aided by the disillusioned master swordsman Madmartigan (Val Kilmer), turned to a life of roguery after the fall of his kingdom to the evil queen. They are initially thwarted but later joined by the queen's daughter Sorsha (played by Joanne Whalley, later Kilmer's wife).