主人公・御堂真樹は、世界を救うようなヒーロー憧れる、夢見がちでちょっとスケベな学生。そんな彼の前に、学園の女子ばかりが、何者かに襲われるという事件が起きる。「俺の出番だ！」と使命感に燃える真樹。「事件を解決すれば、女の子にモテモテ」という下心もあったり。真樹は宝物の日本刀を手に取り、調査へ向かう。そこで目にしたのは巨大なドラゴンと戦う一人の美少女、クルル。クルルは魔法を使い、鮮やかにドラゴンを一蹴。その姿に運命の出会いを感じた真樹は、クルルに生涯で1000回目の告白。勢いでハプニング的なキスをしてしまい、なぜかその魔力を奪ってしまう。魔法の使えなくなったクルルだったが、魔力を得た真樹と、二人三脚でなんとかドラゴンを倒す事に成功する。魔物と戦う力を失ってしまったクルルに対し真樹は、対魔物組織「魔女っ娘委員会」を、学園内に設立する事を提案。魔女っ娘ヒロインを集め、共に未知なる魔物と戦う、華やかでドキドキワクワクの冒険活劇が幕を開けたのだった。