主人公・御堂真樹，憧憬着拯救世界的英雄，是个爱做梦又有点好色的学生。就在他面前，发生了只有学园女生遭到某人袭击的事件。“轮到我出场了！”燃起使命感的真樹。也抱有“只要解决事件，就会受女孩子欢迎”的私心。
真樹拿起作为宝物的日本刀，前往调查。在那里映入眼帘的是与巨大龙战斗的一位美少女，库露露(クルル)。库露露使用魔法，漂亮地将龙击退。从那身姿中感受到命运相遇的真樹，向库露露进行了生涯中第1000次的告白。在冲动之下发生了意外接吻，不知为何夺走了她的魔力。变得无法使用魔法的库露露，与获得了魔力的真樹，两人齐心协力总算成功打倒了龙。
对于失去了与魔物战斗之力的库露露，真樹提议在学园内设立对抗魔物组织“魔女娘委员会”。集结魔女娘女主角，共同与未知的魔物战斗，华丽又令人心跳加速、兴奋不已的冒险活剧就此拉开帷幕。
