魔法戦士は、ミューロン族、ビュービン族、そしてイェガ族、この3つの部族からなっていた。だが混乱期により、3つの部族がバラバラになってしまう…。

その後、後継者を探す任務を任せられたマペとペク・ジャンミが、それぞれの部族の後継者ミル（ユ・スンホ）、ガオン（イ・テリ）、アラ（チェ・ジヨン）を探し出し、訓練を行うよう指示されるのだが…。

ミューロン族、ビュービン族は長いこと不仲が続いており、仲間となることに困難を極めた上、イェビン族は数千年前に人間界へと逃げていた。
するとそこに弱り目に祟り目、暗黒世界の支配者が目覚める兆候を見せ始める！

これを受け、急ピッチで全後継者を探し出し暗黒世界の悪役と戦わせるまでに至るのだが…！