大魔女レオンティーナの愉快で滑稽な旅路

「────契約しよう、エリザベト。俺がお前を救ってやろう」

　降りしきる雨の中、追われる身であったエリザベトは、逃げ延びた先にある邸宅の扉を叩いて助けを求める。助けてくれた邸宅の女主人レオンティーナが魔女であると分かり恐ろしくも見えたが、自分に何が起こったのかを話すとそれを愉快に思い、さらには助けてくれると言う。

　藁にも縋る思いで契約したエリザベトはレオンティーナから与えられた『エルザ・ローズ』に名を改めて、彼女の旅に同行する事に。

　ひょんな事から出会った二人は旅の中で、心を通じ合わせていく────。