“ヴァンデル”…それはこの世界での魔人の総称。突如、現れた彼等は、増殖し世界を蹂躙し始める。人々はいつ終わるとも知れない日々を“暗黒の世紀”と呼んだ。正義を信じる少年・ビィトは最強の戦士・ゼノンに憧れバスターとなるが、ゼノン戦士団と魔人・ベルトーゼの戦いに巻き込まれて瀕死の重傷を負ってしまう。しかし、ゼノン達の機転で生命と共に才牙を託され、一命を取り留める。それから３年後、修行を経て一人前となったビィトは、幼なじみのポアラと共に全魔人を倒すための旅に出る――。
戦いの中で確実に力をつけていくビィト。一方で、その存在を脅威に感じた魔人達は、最強を誇る“７ツ星”の魔人を集め、順にビィトの命を狙う。ビィトを倒した魔人は“８ツ星”となり、魔人を統べる王になるという。
ブロードバスターの総本山・グランシスタへ到着したビィトたち。 しかし、国王が愛娘・ミルファの想い人が罪人であるキッスだと知ったショックで気絶し、発現した国王の深層心理を代弁する才牙に襲われてしまう。
国王の才牙は駆け付けたガレルによって解かれ難を逃れるが、キッスは投獄されてしまう。王の才牙が下した「キッスを認めない」という判断は、直感的に相手の本質を見抜く王の評価そのもの。心が弱く自信もない上、ミルファを愛する想いすら伝わらないキッスに下された国王の正確な評価であった。
一方、魔物の群れが王都を襲撃したという一報がビィトたちの元に届く。 駆け付けたビィトを待っていたのはやはり、魔人・ヒスタリオであった。ヒスタリオに振るうは研鑽されたビィトの才牙・エクセリオンbeブレード!!
ヒスタリオ相手に優勢に立ち回るビィトだが、その背後にはビィトに闇討ちを仕掛けるライオの姿が…!!