스와노 사오리는 원래 마계 출신이었지만 인간 세계에 도착한 후 기억이 봉인되어 평범한 여학생으로 살아가고 있었다. 그 무렵 일본 전역에서 수상한 공격 사건이 발생하고 있었는데, 피해를 입은 남성들은 점차 성욕을 잃어버린 채 광폭화된 무성별 폭도로 변해가고 있었다. 이 사건들의 배후에는 남성들의 성욕을 빼앗아 인류를 멸망시키려는 음모를 꾸미는 비밀 조직 '냐냐 냐냐 부대'가 있었다. 인간 세계를 감시하던 전 마법소녀 카츠야는 소품 가게를 운영하면서 이 조직의 음모를 밝혀내고, 폭도에게 공격당한 사오리를 '퓨어 큐트'로 각성시킨다. 사오리는 외친다. "성스러운 성적 마법으로 남성들의 욕망을 되살려 인류의 쇠퇴를 막겠다!" 그러나 그녀는 이 분야에 완전히 경험이 없어 수많은 난관에 부딪히게 된다. 이제 퓨어 큐트로 각성한 사오리가 악의 세력으로부터 사람들을 지켜낸다! [나쁜 엔딩]