世界を旅し、魔法を使って人々の役に立つことこそが魔女の存在意義であり最大の誉れである――それは『魔女の理(ことわり)』と呼ばれるもので魔力を持って生まれた女が守らないとならない掟である。1つの町に一定の期間留まり、人々の役に立ったあとまた次の町に旅立って行く。魔力を持って生まれてきた魔女たちはそうやって世界を旅し続けている。セレーヌ村という小さな村に住む魔女見習いリズは1人前の魔女になるために、母親であり魔女の師匠でもあるアレッタから毎日魔法の手ほどきを受けている。リズはアレッタから課せられた魔女見習い卒業試験をクリアし、1人前の魔女になると『魔女の理』に従い、村を出て世界を旅することになる。かつて世界を大きな災いから救った『エクリプスの魔女』の生まれ変わりということも知らずに――