Utena Tenjō jest nastolatką, która w wieku sześciu lat straciła rodziców. Zrozpaczona dziewczynka błąkała się po mieście, podczas ulewy wpadając do rzeki. Uratowana została przez tajemniczego księcia, który zrobił na niej ogromne wrażenie. Pod wpływem jego słów, Utena sama postanawia zostać księciem, co wyraża m.in. poprzez sposób ubierania się i swoją osobowość. Po ukończeniu gimnazjum trafia do Akademii Ōtori, elitarnej uczelni z internatem. Chcąc trafić do swojego dormitorium, gubi się na terenie kampusu, trafiając do ogrodu różanego, gdzie widzi chłopaka bijącego dziewczynę, którego powstrzymuje przewodniczący samorządu uczniowskiego. Utena dowiaduje się, że chłopakiem, który bił dziewczynę, jest Kyōichi Saionji. Nazajutrz na szkolnej tablicy ogłoszeń chłopak wywiesza listy miłosne, które otrzymał od jednej ze swoich fanek. Zdenerwowana jego narcystycznym zachowaniem Utena wyzywa go na pojedynek. Na chwilę przed pojedynkiem zauważa dziewczynę, nad którą znęcał się Saionji; okazuje się, że jest ona Różaną Oblubienicą, z której piersi Saionji dobywa miecza Diosa. Bohaterka wygrywa pojedynek z chłopakiem, stając się właścicielką miecza, na krótką chwilę objawia się jej również sam Dios. Wygrana w pojedynku oznacza również, że Utena zostaje właścicielką Różanej Oblubienicy, Ancy Himemiyi. Od niej dowiaduje się, że pojedynki zawsze były i będą częśią tajemniczej reguły Różanej Pieczęci. Jeden ze członków samorządu uczniowskiego, Tōga Kiryū, wyjaśnia Utenie, że Różana Pieczęć jest wolą Końca Świata, zaś miecz Diosa ma moc zdolną dokonać Rewolucji.