レンストランド王国の第二王子・レオナルドは、魔獣討伐の帰り、気を失い倒れている少女を保護する。
どうやら少女は魔女で、自分を襲った男たちに全力で報復した後、魔力切れを起こしてしまったようだ。
少女の名前はヴィー。
「じゃ、お世話になります。
よろしくね、えーと、レオナルド様？」--行く当てのない彼女はレオナルドと共に王都へ向かうことに。
師匠のもとで修業に励むことになったヴィー。
調べてみれば、彼女の魔力量は強大なものだった。
王都に来てから六年。
すっかり美しい娘に成長したヴィーは、いつも優しく接してくれるレオナルドに恋心を抱くようになる。
そんなある日、ヴィーはレオナルドの兄、第一王子・フレデリクが魔術師を戦争に利用しようとしていること、そして強大な魔力量を持つヴィーもその計画に組み込まれている事実を知る。
しばらく思案したヴィーは、この計画を回避する名案をレオナルドに伝えるのだが……！？ （「昔話 とある魔女と王子の話」）