序章: 
很久很久以前,有個因父母雙亡,而陷入悲傷深淵的小公主.
騎著白馬到處旅行的王子出現在小公主面前,英姿凜凜、溫柔微笑的王子以薔薇花香包圍著小公主,拭乾她的眼淚.
「孤單一人也能承受如此深沉悲傷的妳呀,請在長大之後也別失去這份堅強與高尚,為了紀念今天........J 王子為小公主帶上了一枚戒指......
「這枚戒指,會引導妳到我的所在之處吧...........」
這枚戒指,應該就是訂婚戒指了吧..........?
雖說如此,但是小公主因為太憧憬王子了,而決定自己也要成為王子!
但是,這樣子,真的好嗎............

故事背景:
女主角天上歐蒂娜,鳳學園國中部二年級,粉紅色長髮、性格活潑、運動萬能的美少女,穿著男裝上衣和紅色運動短褲上學,穿戴著小時候王子送的戒指,是學園中生活輔導老師眼中的頭號問題學生,也是全校的風雲人物,更是同年級女生及學妹中心目中的偶像,當然,歐蒂娜也是籃球及棒球社中不可或缺的王牌選手.
在少女革命歐蒂娜第一話「薔薇的新娘」中,歐蒂娜因為好友篠原若葉寫給學生會副會長西原寺莢一的情書被貼在公布欄上,憤而向西原寺提出挑戰,因而在完全不知情的情況之下,被捲入學生會的「決鬥」遊戲中.........
「決鬥」只有「決鬥者」才能參加,決鬥者以學生會會員為主,由「世界盡頭」所選出,並依據「世界盡頭」寄來的信行動,擁有「薔薇的刻印」戒指,可以打開學校後森林決鬥廣場的大門.歐蒂娜的薔薇刻印就是小時候王子所送的那一枚,西原寺看到了她的戒指,才答應跟她決鬥的.......
決鬥廣場位於空中,要登上長長的階才能到達,廣場上空有著倒過來的城堡影像.決鬥的方式,是由「薔薇的新娘」分別在兩位決鬥者身上別上代表他們的顏色的薔薇,兩人以劍技決勝負,誰胸前的薔薇花瓣先散落,誰就落敗.決鬥中的勝利者,與薔薇的新娘「訂下婚約」,之後則必須接受其他決鬥者所提出的挑戰.
「薔薇的新娘」名叫姬宮安希,是和歐蒂娜同班,沒什麼朋友,整天在溫室照顧薔薇的奇怪女孩.據說薔薇的新娘體內沉睡著「發動世界革命」的力量,與她訂有婚約者,可藉由從她體內拔出的「迪奧斯之劍」,獲得傳說住在空中城堡中迪奧斯的力量.薔薇的新娘本身看似完全沒有自己的意志,一切遵照現在婚約著者的心意行動.
歐蒂娜在完全不知道這些決鬥遊戲規則的情況下,對現任的婚約者西原寺莢一宣戰,只帶了竹刀和迪奧斯之劍比試,卻意外的獲勝,從此便成為薔薇新娘的新婚約者.此後,與姬宮安希搬進同一間宿舍,和安希成為室友,並準備迎接其他決鬥者所提出接踵而來的挑戰.《少女革命歐蒂娜》的舞台便由此展開.........