В аниме "Становление Волшебной Злодейки" история начинается с неожиданной встречи Утэны Хираги с загадочным существом Веналитой, которое предлагает ей стать частью мира волшебства. Будучи фанаткой волшебниц, Утэна не может упустить шанс реализовать свою давнюю мечту. Однако, когда она принимает предложение, результат оказывается не совсем тем, чего она ожидала: вместо волшебной диадемы у неё появляются рога, а вместо жезла - тёмная палка.

С ужасом Утэна понимает, что она превратилась не в героиню, а в злодейку, предназначенную бороться с волшебницами. И её первая схватка с ними происходит раньше, чем она могла предположить. Неожиданно для себя Утэна обнаруживает, что ей нравится роль злодейки, и она находит в себе жестокость и садистские наклонности. Вместо того чтобы сопротивляться своей новой роли, она с головой погружается в мир тёмной магии и сражений, раскрывая свою истинную сущность.