色欲の魔女、カルミア・ジーニアスは、内気な性格のせいで人と関わることが苦手だった。 世間から恐れられる【大罪の魔女】でありながら、誰にも知られぬよう、森の奥で薬草を採り、静かに暮らしている。 噂だけが一人歩きし、幼い体つきの彼女が色欲の魔女だと疑う者はいない。 このまま平穏に生きていたい――そう願っていても、大罪の魔女である以上、討伐や護衛といった危険な任務から逃れることはできなかった。 さらに、大罪の魔女そのものを排除しようとする勢力も動き出す。 人付き合いが苦手なカルミアは、正体を隠したまま勢力が潜むと噂の学園へ潜入し、調査と任務に身を投じることになる。 世界の思惑に翻弄されながら、自分の居場所を探す少女の物語。 「――だって私、色欲の魔女ですから」 その言葉に込められた、本当の意味とは――。