150年前、月から魔女がやって来た。彼女らが持つ技術と魔法により、この国の文明は大きく発展した。しかし、人と魔女が交流を深めている中、魔女による事件や事故が後をたたず…。そんな法を犯した魔女を裁く「執行人」である魔女ナターリアは、ある日、呪いをかけられた少年エリオットと出会い…!?