У центрі цієї божевільної історії — Цубомі, кмітлива та доволі зухвала школярка, яка підробляє у клубі білизни. Тут молоді дівчата у відвертому одязі розливають напої відвідувачам, але Цубомі відверто не горить бажанням бути сумлінною працівницею. Утім, вона тримається на посаді, підживлюючи власну безкарність шантажем проти свого керівника.
Одного дня її життя радикально змінюється: спершу вона проводить ніч із привабливим незнайомцем, а згодом знайомиться з кішкою-збоченцем, на чиєму чолі красується метелик. Саме ця дивна тварина переконує героїню взяти на себе роль магічної воїтельки. Відтепер Цубомі протистоїть ельфці-домінатрікс на ім’я Бене, яка слугує могутній Регіні Апіс — жінці, котра мріє посіяти хаос і створити власну династію. У найскрутнішу мить на допомогу Цубомі приходить таємничий Данделіон — загадковий герой у масці, який ніби знайомий їй із минулого.
"Аніме "Хтивий метелик: Воїтелька в спідньому" по-доброму висміює жанр дівчат-магічок та всіляко знущається зі знайомих шаблонів, особливо серіалу "Сейлор Мун". Це абсолютна пародія, у якій усе перевернуто з ніг на голову.