Los padres de Utena Tenjou murieron cuando aún era una niña. En ese momento, un príncipe apareció y le regaló un anillo con el sello real con una rosa. Dijo a Utena que conservara el anillo y le prometió que se volverían a ver algún día. Utena quedó tan prendada de él que decidió convertirse ella misma en príncipe.
Ahora Utena ha crecido. Estudia en la Academia Ohtori y lleva una versión personal de un uniforme de chico. Sigue esperando encontrar algún día a su príncipe, pero mientras tanto, se dedica a salvar a damiselas en apuros y luchar con la espada con los mejores espadachines de la Academia Ohtori. Cuando inesperadamente Utena gana la "Novia Rosa" en un duelo, se encuentra en medio de algo extraño... algo que quizá le conduzca hacia su príncipe.