異世界。 未だ魔術という神秘を残しながら、産業革命を経て近現代化していく時代の中を一人の魔女が生きていた。 金の髪をした魔女たる少女と、その魔女シエルテに気まぐれに拾われた銀髪で褐色肌の孤児リィナ。手足を治療してもらった恩、そして生きるためにリィナはシエルテに付き従うことを決める。 それから七年。 少女から女性へと成長を遂げ、シエルテのメイドとなっていたリィナはシエルテと共にホウキで空を飛行していた。 目指すはリィナの故郷。 故郷のある南の大陸へ行く船に乗るため、二人はかつて出会いの場となった港街へと降り立った。 街にある魔術師の組合に顔を出し、挨拶と活動国変更の報告をしたシエルテは、やがてひとつの依頼を紹介されることに。 魔女の仕事がはじまる。