Hiiragi Utena selalu mengagumi gadis-gadis penyihir dan berfantasi tentang berubah menjadi pahlawan wanita keren yang melawan kejahatan. Jadi, ketika sosok seperti boneka mendekatinya suatu malam, mengklaim bahwa dia memiliki kekuatan magis yang tertidur di dalam, dia gemetar kegirangan. Tapi mimpinya yang penuh warna dengan cepat hancur dalam pergantian peristiwa yang ironis ketika dia berubah menjadi penjahat!
Tidak tertarik untuk bergaul dengan kekuatan jahat, dia mencoba untuk berhenti ketika sekelompok gadis penyihir muncul dan menyatakan perang. Pertempuran terjadi dan Hiiragi segera menemukan bahwa dia menikmati menimbulkan rasa sakit pada orang lain saat sifat aslinya mulai muncul.
Mahou Shoujo ni Akogarete mengikuti Hiiragi saat dia memulai kehidupan barunya sebagai pemimpin penjahat, bertarung melawan gadis-gadis penyihir dan memanjakan diri dengan sifat sadis yang baru ditemukannya sesuka hatinya.