“ヴァンデル”…それはこの世界での魔人の総称。突如、現れた彼等は、増殖し世界を蹂躙し始める。人々はいつ終わるとも知れない日々を“暗黒の世紀”と呼んだ。正義を信じる少年・ビィトは最強の戦士・ゼノンに憧れバスターとなるが、ゼノン戦士団と魔人・ベルトーゼの戦いに巻き込まれて瀕死の重傷を負ってしまう。しかし、ゼノン達の機転で生命と共に才牙を託され、一命を取り留める。それから３年後、修行を経て一人前となったビィトは、幼なじみのポアラと共に全魔人を倒すための旅に出る――。
戦いの中で確実に力をつけていくビィト。一方で、その存在を脅威に感じた魔人達は、最強を誇る“７ツ星”の魔人を集め、順にビィトの命を狙う。ビィトを倒した魔人は“８ツ星”となり、魔人を統べる王になるという。
ビィトは新たに発現させた自身の才牙を用い、２番手の“７ツ星”の魔人・バロンとの死闘に勝利した。
ビィト達は目的地・グランシスタに旅立つ準備を整える中で、ブロード・バスター達に師事し鍛練に励んでいた。ビィトの鍛練につき合うウルは、ビィト自身の才牙に、彼がゼノン達に託された才牙の強さを超えさせるきっかけを掴ませるには、自分では力不足だと感じ始めていた。
一方キッスは、最近ミルファに避けられていることを気にしていた。その事を相談したポアラから、ミルファが自分を好いているという予想を聞かされ動揺。そんな中、キッスは街中でミルファとばったり遭遇し二人きりに。二人の間に気まずい空気が流れる中、グランシスタの飛行艇が飛来する。
飛行艇から現れたのは、本国一のブロード・バスターと呼ばれる男・ガレルだった。彼はビィトを見るなりいきなり決闘を申し込んできた。その理由は、ミルファを不用に長期間拘束しているためだと言い、更にミルファはグランシスタ王国唯一の王位継承者であると語りだし…!?