凤学园中学部的天上欧蒂娜，是位威风凛凛又帅气的男装少女。在她小的时候，因为相信给自己勇气的“王子”所说的话：“如果你能不丧失那份高尚心志的话，将来就能再相会”，所以才鼓勇努力活了下来。某日欧蒂娜为了同学若叶的情书被贴在公布栏上，竟然与剑道社的主将西园寺约定决斗。她依照约定踏进学园后面的“决斗之森”，但在里头等著她的，是她从未见过、不可思议的世界。巨大的螺旋台阶上连接著决斗广场，以及天空中逆倒向下耸立的城堡。然后，西园寺身边跟著一位称作“蔷薇新娘”的神秘美少女姬宫安希。