Hace muchos años, una joven princesa sufrió una terrible pérdida cuando sus padres murieron. Devastada e inconsolable, parecía que nada podría consolarla. Pero un príncipe errante la visitó, esperando animarla. Él secó suavemente sus lágrimas, le entregó un anillo con un emblema de rosa y le prometió que, mientras lo conservara, volverían a encontrarse algún día. Este encuentro dejó una profunda huella en la chica, Utena Tenjou, inspirándola a convertirse ella misma en un príncipe.
Años después, Utena se matricula en la Academia Ootori, donde nota el mismo emblema de rosa que lleva su preciado anillo. Atraída por el aroma de las rosas, ve a Anthy Himemiya cuidando las flores, acompañada por Touga Kiryuu, presidente del consejo estudiantil, y Kyouichi Saionji, vicepresidente, que parecen estar discutiendo sobre Anthy. Aunque Utena no le da importancia, el consejo estudiantil se reúne pronto para tratar un asunto crucial.
Más tarde, un malentendido arrastra a Utena al mundo de los Duelistas, aquellos que poseen anillos similares al suyo. Estos Duelistas compiten por la posesión de la Novia Rosa, Anthy Himemiya, de quien se dice que posee un gran poder. Queriendo demostrar que es un verdadero príncipe, y furiosa porque Anthy es maltratada y cosificada, Utena resuelve luchar contra los Duelistas y salvarla de este cruel destino.