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