"Willow" bercerita tentang kembalinya penyihir Nelwyn, bertahun-tahun setelah menyelamatkan bayi permaisuri Elora Danan, untuk memimpin sekelompok pahlawan yang tidak cocok dalam misi penyelamatan yang mengerikan melalui dunia di luar imajinasi.