法を犯した魔女は裁かれる―。150年前、月から魔女がやって来た。以来この国では人と魔女が交流を深めていた。だが、中には法を破る魔女も。そんな魔女を裁くのは魔女の中から選ばれた「執行人」。その執行人である魔女ナターリアは、ある日呪いをかけられた少年と出会い…!?