Une équipe de trois filles magiques connues sous le nom de Très Magia protège la ville où vit Utena Hiiragi. Comme beaucoup d’autres, Utena aime ces filles magiques qui se battent vaillamment au nom de la justice. Un jour, un mystérieux personnage de mascotte noire apparaît devant Utena et lui donne l’occasion d’une vie : une chance de se transformer en une fille magique. Cependant, l’offre n’est pas ce qu’il semble, car Utena a été recrutée pour une organisation maléfique pour combattre les filles magiques qu’elle a toujours admiré. Utena est alors forcée d’affronter Très Magia dans la bataille; mais au lieu de ressentir des remords, elle trouve inopinément plaisir à infliger de la douleur aux filles magiques. Complètement cédant à ses désirs, Utena embrasse son rôle de méchante, transformant lentement son adoration pour les filles magiques en une nouvelle obsession sadique.