淫魔によって騙された天音瑠花が魔界から魔宝石を盗んでしまい、姉の天音瑠々は妹を守るため、自らの処女を東方魔王に捧げ許しを乞い、減刑することに成功した。
しかし魔界で投獄されたままの妹の釈放させるために、盗まれた魔法石を取り返さなければならない。
魔力を持つ瑠々は、人間界に遣わされた使い魔シャッポーと合体し、「魔法少女ウィッチーるる」となって魔法石を持つ淫魔と戦い、すべての魔法石を取り戻すことができた！
解放された瑠花と瑠々は、東方魔王の計らいにより魔法の力をそのまま与えられ、「ウイッチーるる」と「ウイッチーるか」として生活することになったのだが…。