魔女は魔法使いの上位の存在であるが、魔女になったら国中巡って人助けしまくらなければならない――という決まりがある国、テリア共和国。その国のとある町に住む１７歳の少女シエルは、魔法に関して優れた才能を持ち、魔法学校を首席で卒業し、魔女を名乗れるほどのレベルに達していたが、人助けの決まりが嫌で、卒業してから１年経っても魔女“相当”の魔法使いとして生活していた。そんな中、ある日、夢の中に神様が現れて魔女になるよう迫られる。即座に拒否するシエルだったが、神様は不気味に笑い、「刺客を用意した」という謎めいた言葉を残して去っていく。――そしてその日、魔法省から１人の魔女が彼女のもとへとやってくる。その魔女――アリシアは、神様のお告げに従い、シエルを魔女にさせるべく彼女を連行。不本意ながらも半ば無理矢理な感じでアリシアに同行することになったシエルは、前途多難な魔女の道を歩んでいくことになるのだった――