従属国バルテレミーの王女でありながら、ジール王国王太子の護衛騎士を務めるエレオノールは女性から絶大な人気があり、親衛隊が存在するほど。そんなエレオノールはある日、王太子からある任務を命じられる。その内容とは、第三王子グラシアンを誘惑し、恋愛対象が女性であるのか、男性であるのかを探るというもの。聞けば、グラシアン王子は華やかな女装姿で日々を過ごし、色恋沙汰には全く興味を示さず縁談を断ってばかりいるのだという。無謀な内容に思わず絶句するエレオノールだったが、辞退することもできず仕方なく任務にあたることに。誘惑などできるわけがないと思っていたのだが、意外にも王子はまんざらでもない様子で……?