１７世紀のスペイン、魔女裁判官ピエールは、自らが処刑した魔女の中にいた本物の魔女マリーに呪いをかけられ、子供の姿に封印された。処刑された魔女たちが転生した少女たちに「魔女からの伝言」を伝える旅を続けるピエールの旅路の果ては！？