魔法がもたらす豊かな生活を享受する田舎町に、遙か西方から逃れてきた魔術師の父子がある警告をもたらした。魔法を悪とする勢力が西方の国々を支配して、東方に勢力を広げつつある。どこかで押し止どめなければ、世界から魔法が失われてしまう。 その警告を受け取った魔法職人組合長が、警告を伝えた魔術師の父子、隣町で魔法屋を営む初老の女性魔術師、お調子者の一人娘などの力を結集して、その勢力に対抗する。

家を継ぐ見込みのない大貴族の五男カールが、身を立てるために王国首都に出てきた。ところが、武術には優れるものの時流に乗り遅れ、単純な魔法を使う護衛士との喧嘩に負けてしまう。魔術を身に付けねばならぬと、魔法で喧嘩を止めた娘レナに頼み込み、娘の両親が営む魔法店に住み込むことになった。 ところが、成り行きで、魔法ではなく、料理ばかりを練習する羽目になる。カールの弟子入りを迷惑がっていたレナでさえ、これでいいのかと心配するほどだ。 そんなとき、レナが密輸犯に誘拐されてしまった。魔術師と戦ったことのある元傭兵が、レナに魔法を使わせず、レナにはなすすべがない。 レナ誘拐に気づいたカールは、彼に惚れ込んでしまった屋台の店員イェルドとともに、救出に向かう。

　時は中世、所は北欧類似の異世界。 　コソ泥魔法使いが、迷子の女の子を拾う。孤児院に連れて行くはずが、いつの間にか弟子にすることに。才能の片鱗を見せながらも魔法を使えない弟子に四苦八苦するうちに、侵略者を相手になぜか武士とともに戦場で戦う羽目に。 　成行きのままに生きていく自主性のない若い魔法使いと、なかなか才能が花開かない大雑把な弟子の物語。