始まりの魔女、ベルドール・エーレンドはその類まれな才能で数々の魔道具を作り出し、この地に魔法という唯一無二の文化を築き上げた。現在は国民のおよそ半数が魔法の能力に覚醒し、街では箒と絨毯が日常的に飛び交っている。
魔法が人々の暮らしを豊かにしていき、誰もが与えられた平和を疑いもしない世界。
街外れのカルミラという村に住む、魔法使いを父に持つミシェル・メルダと、魔法使いを夢見るイリーナ・マーヴェリ。二人はいつか魔法使いの街、ワズランドに住むことを目標としていたが、魔法の才能に覚醒する日はいつまで経っても来ることは無かった。
しかし人の言語を話す謎の魔獣が村を襲撃し、事態は大きな変化を迎える……