田舎町ポンポ・ヒルズで暮らす少年・セト。大魔法使いを目指して日々特訓に励むも失敗ばかり…。大切な家畜を逃がしてしまい、住民を怒らせるばかりか、育ての親・アルマからも叱られてしまう。そんなある日、空から怪物・ネメシスの卵が降ってきた。ネメシスを倒せるのは魔法使いだけ。町の人たちを守るため、セトは不在のアルマに代わり、ネメシスと戦うことを決意。しかし、想像を超えるネメシスの強さに、セトは歯が立たず…。

突如現れた魔法使い4人組“ブレイブ・カルテット”。アルマ以外の魔法使いを初めて見たセトは、あっという間にネメシスの動きを封じた彼らに頼もしさを感じる。自分もカッコよく活躍できることを証明したいセトは、リーダーのドン・ボスマン（ボス）に協力を申し出る。その志に感動したボスは、住民を避難させる間、封印が解けたネメシスを引きつけるよう頼む。大役を任され、闘志みなぎるセトは、再びネメシスに立ち向かう！

ヤガへの弟子入りを果たすためには、魔法の才能を見せなければならない。セトはメリに教えを請うが、メリは攻撃魔法が苦手でセトが望むものを教えることができない。優しいメリはセトを心配するあまりに性格がひょう変。もう一つの凶暴な性格『クレイジーメリ』が現れてしまう。クレイジーメリは、力とは死ぬ気にならないと身につかないものなのだと、危険で厳しい訓練を強いる。しかし、訓練中にトラブルが発生してしまい…。