Hiiragi Utena zawsze podziwiała magiczne dziewczyny i fantazjowała o przemianie w fajną bohaterkę walczącą ze złem. Kiedy więc pewnego wieczoru podchodzi do niej postać przypominająca lalkę, twierdząc, że ma w sobie uśpioną magiczną moc, drży z podniecenia. Ale jej kolorowy sen szybko zostaje zniszczony w ironicznym obrocie wydarzeń, kiedy przekształca się w złoczyńcę!
Niezainteresowana współpracą z siłami zła, próbuje odejść, gdy pojawia się grupa magicznych dziewcząt i wypowiada wojnę. Dochodzi do bitwy, a Hiiragi wkrótce odkrywa, że sprawia jej przyjemność zadawanie bólu innym, gdy jej prawdziwa natura zaczyna się ujawniać.
Mahou Shoujo ni Akogarete śledzi losy Hiiragi, która rozpoczyna nowe życie jako przywódczyni złoczyńców, walcząc z magicznymi dziewczynami i oddając się swojej nowo odkrytej sadystycznej naturze do woli.