魔法の使えない魔法使いのニコルは、求めていた「力」のかわりに手に入れた最愛の恋人ローランドを、持ち前の美貌で翻弄しながらも、かなり幸せな毎日を送っていた。そんなある日、ローランドの義弟で友人の預言者、アルヴィンが夢で見た剣の話から、その剣が伝説の魔剣だと見当をつけたニコルは、大反対の周囲を巻き込んで魔剣捜しの旅に出る。意外な旅の結末に、ローランドの愛を再確認するニコルだったが…。