四ヶ郷棗は、何をしてみても満たされることのない、心の渇きを感じていた。 ある日の帰り道、棗は謎の少女に襲われている一匹の子犬を救いだす。 子犬は魔獣の王と名乗り《私と契約し、狙われている同胞を魔法少女から救って下さい》と、契約を持ちかける。 紆余曲折の末、棗は魔獣の王と契約を交わし、魔法少女討伐という、魔の付く闘争の渦へと巻き込まれていく。 なんてことのない田舎町から繰り広げられる裏世界活劇、ここに開幕。