Utena Hiiragi is altijd een fan geweest van magische meisjes (Mahō shōjo), superheldinnen met bovennatuurlijke krachten.
Ze wordt echter tegen haar wil lid van kwaadaardige organisatie die daartegen vecht, en ontdekt dat er ook een andere kant aan die passie zit.