少女革命讲述了天上欧蒂娜（川上伦子 配音）的故事。年幼时失去双亲的她，曾偶然遇见一位英俊的王子。王子将一枚戒指交给她，并告诉她，也许在遥远的未来，他们还能凭借这枚戒指再次相逢。那位王子的身影与温柔话语深深留在欧蒂娜心中，也让她立志成为像王子一样优雅的人。
在戒指的指引下，欧蒂娜进入凤学园就读。校园里流行着名为“一个王子游戏”的决斗，获胜者能够得到被称为“蔷薇新娘”的姬宫安茜（渊崎有里子 配音），并成为她的支配者。起初，西园寺荚一（草尾毅 饰）是安茜的主人，但欧蒂娜最终在决斗中击败了他，继而获得安茜。相处渐久，两人之间也逐渐建立起深厚的情谊。
