映画やマンガのヒーローに憧れて武術や緊縛術の修練に勤しむ男子高校生、絢女　伊吹（あやめ　いぶき）は、ある時、山羊頭の人間に出会う。山羊人間は、伊吹に、自分と契約して「魔女っ子」になるよう勧誘する。「魔女っ子」になり、「魔女っ子大戦」を勝ち抜けば、正式な「魔女」となった上で願い事を叶えて貰えるという。葛藤の末、伊吹は「魔女っ子大戦」に参加し、他の「魔女っ子」たちと命懸けで戦うことになる……。