主人公クレムシャンティーは、まだまだ見習いの低級悪魔（ローデビル）。
けれど、いつかは偉大な大魔王になってやろうと野心を燃やし、日夜修行に明け暮れていた。
しかし、強くなるためにはそれなりの実績を積まなければならない。
そのためにクレムは、危険な地上での修行を志し、単身、人間界に降りてきたのである。
クレムの修行は、お師匠様から借りてきたスーパー悪魔アイテム「ラブリー犬ステッキ」に、人間たちの煩悩パワーをたくさん集めてくること。
回収したパワーの量次第では、中級悪魔に昇進させてもらえるかもしれないのだ。
女の子みたいな外見で、魔界でも女の子悪魔たちにいじめられていたクレムにとって、今回の人間界修行は、まさに逃すべからざる大勝負のときなのである。
クレムには、アリスメンディーという姉弟子がいた。
アリスはいつもクレムをいじめる意地悪なお姉さまだったが、2年前、人間界での「光の石捜索」に失敗したせいで、お師匠様のもとを破門させられている。
自分も二の舞を舞ってなるものか……!　と、気合を入れて人間界に降り立ったクレムだったが……。