魔女ナイトシェイドは、怒りをくすぶらせていた。なんとしても復讐してやるーわらわの心をもてあそんだ、憎い憎いベン・ホリデイ王に。復讐のために魔女が目をつけたのは、ベンとウィロウの愛娘ミスターヤ。魔力を秘めた彼女をうまく言いくるめて両親から引きはなし、弟子にして、いずれベンを苦しめる武器として使おうというのだ。かくしてミスターヤは、見習い魔女として修行することになったが…。