「むかしむかしの悪い魔女」は、遠い昔、小さな王国を舞台にした物語である。ある日、邪悪な魔女が現れ、王国は貧困に陥る。魔女の恐怖が300年間続いた後、王は魔女の捕獲を決意し、その任務は農民の少年レンに託される。
