Hiiragi Utena egy egyszerű középiskolás lány, aki rajong a városában tevékenykedő mágikus lány trióért, miközben leginkább arra vágyik, hogy ő maga is az lehessen. És úgy tűnik, ez a kívánsága valóra is válik, mikor megjelenik előtte egy fekete plüss állat szerű lény. Átváltozását követően azonban feltűnik számára, hogy hiányos öltözéke nem épp a szokványos mágikus lányos szerelés, inkább olyan, mint amit a gonoszok szoktak viselni. Igen, hősnőnk ugyanis a gonosz Enorumiita szervezet egyik vezére lett, majd miután jól elfenekeli a rátámadó mágikus lányokat, kiderül, hogy legbelül igencsak szadista jellem, aki élvezi, ha az ellenlábasai kéjes sikolyát hallhatja.