舞台は21世紀初頭のヨーロッパの小国、ローゼンラント王国。この国には王家の姫を守るため少女のみで編成された親衛隊「薔薇の御盾団（ローゼンシルト）」があった。 武装護衛官を指揮する十七歳のアリーは、郊外にある薔薇宮殿でただ一人の王位継承者である十四歳のクラーラ姫を守っていた。 ややわがままなクラーラ姫は真面目なアリーよりも唯一の日本人団員である十七歳のエリカに深い愛情を寄せており、エリカもまた姫を心から愛しているのだった。二人は身分を越えて親しくしていたが、アリーは自由奔放なエリカに反感を持っていた。 しかし、平穏な日々は突然の政変により破られる。