Baseado no anime de 1997, Shoujo Kakumei Utena: Itsuka Kakumei Sareru Monogatari conta uma história original que se passa entre os episódios oito e nove da série de TV. O personagem principal do jogo é um personagem original que se transfere para a Academia Ohtori. O jogo é no estilo de uma visual novel com fortes elementos de simulação de namoro. Cada um dos personagens principais possui uma estatística chamada "Nobreza do Coração", que o jogador afeta através de escolhas de diálogo que aparecem esporadicamente durante o jogo. O nível de Nobreza do Coração de cada personagem determina como o jogo terminará. Os finais especiais disponíveis para personagens que terminam com uma Nobreza do Coração particularmente alta representam o elemento de simulação de namoro do jogo, mas como ele se passa dentro do enredo maior da série de TV, os relacionamentos geralmente são um tanto platônicos ou unilaterais por parte do personagem principal personagem.