クラウディアはフローレス国の王城で働く洗濯メイド。両親の顔も知らず孤児院で育ったクラウディアは、十年ほど前に第三王女アマンディーヌの慰問の際にすっかり気に入られ、城に呼ばれたのだ。その王女が、いよいよ結婚することになった。相手は隣国ジェバイト国の王太子ルーウェン。心細いので一緒についてきてほしいと懇願されたクラウディアは、急遽、侍女に昇格し、王女の輿入れに同行することになった。だがその途中、山賊に襲撃される一行。クラウディアは王女を守るべく気丈に立ち向かうものの、賊の魔手は容赦なく迫ってくる。そんな危機一髪を救ったのは、鮮やかな濃紺の軍服を身にまとったジェバイト国第二王子アクセル。ところが、そんな勇ましいアクセルにアマンディーヌが一目惚れした挙句、王太子妃になろうという立場も忘れて「アクセルと一緒にいたい」などとのたまう始末。機転を利かせたアクセルは、自分はクラウディアに一目惚れをしたととっさに嘘をつく。アマンディーヌの信頼も厚いクラウディアの協力を得て、本来の婚約者に目を向けさせようという企みのはずだったが……。