나, 히이라기 우테나는 마법소녀를 정말 좋아하는 지극히 평범한 중학생☆어느 날, 변신능력을 줄 것 같은 마스코트 같은 녀석을 만나고 이상한 마법에 걸렸어!이제 나도 마법소녀가 될 거라고 생각했는데응? 이 모습은 뭐야?악의 조직 여간부라니 무슨 소리야!?앞으로 난 어떻게 되는 거냐구~~~~~!!?마법소녀 팬인 마음씨 착한 내성적인 소녀가 가학적으로 대변신!!?정의와 악의 격렬한 SM 플레이(!?) 시작입니다!!
그 날 카라쿠라 마을에는 처음으로 이변이 일어났다. 정체를 알 수 없는 생물체 '블랑크' 무리가 마을을 떠돌기 시작한 것이다. 이변에 대해 조사를 시작한 사신대행 쿠로사키 이치고와 쿠치키 루키아. 그런 그들 앞에 참백도 미륵환을 든 수수께끼의 소녀 센나가 나타난다. 소속부대를 비롯해 자신에 대해서는 어떠한 이야기도 하려하지 않는 센나의 정체는 베일에 가려진 채였다.
그 이름이 입에 오르내리던 것은 이미 오래 전부터의 일. 올랑드 박사가 사람의 목소리를 받아적는 기계를 만들었다. 처음엔 사랑하는 아내를 위해 만들었던 기계였지만 언제부턴가 세계에 보급되고 그것을 대출·제공하는 기관도 생겼다. 「고객님이 원하신다면 어디든 달려가겠습니다. 자동 수기 인형 서비스 바이올렛 에버가든입니다.」 이야기책에서 튀어나온 것 같은 모습에 금발 벽안을 가진 여자는 무기질의 아름다움 그대로 영롱한 목소리로 그렇게 말했다.
