Фильм рассказывает о 11-летней Уиллоу, которая после смерти своей двоюродной бабушки Альвины наследует волшебный лес, небольшой домик и магические способности. В этом доме она встречает чернокнижника Гриммура, который сообщает ей, что она — хранительница стихии Огня. Чтобы полностью раскрыть свои способности и спасти лес от уничтожения, Уиллоу должна найти трёх других девочек, обладающих магией стихий Воды, Воздуха и Земли. Вместе с Валентиной (Воздух), Гретхен (Вода) и Лотти (Земля) Уиллоу объединяет силы, чтобы противостоять двум алчным предпринимателям, намеревающимся вырубить лес и построить на его месте торговый центр. На своём пути девочки учатся доверять друг другу, развивают свои магические способности и осознают важность дружбы и единства в борьбе за сохранение природы. Помогает им в этом верный спутник — огненный лис по имени Руфус.