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

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