“ヴァンデル”…それはこの世界での魔人の総称。突如、現れた彼等は、増殖し世界を蹂躙し始める。人々はいつ終わるとも知れない日々を“暗黒の世紀”と呼んだ。正義を信じる少年・ビィトは最強の戦士・ゼノンに憧れバスターとなるが、ゼノン戦士団と魔人・ベルトーゼの戦いに巻き込まれて瀕死の重傷を負ってしまう。しかし、ゼノン達の機転で生命と共に才牙を託され、一命を取り留める。それから３年後、修行を経て一人前となったビィトは、幼なじみのポアラと共に全魔人を倒すための旅に出る――。
戦いの中で確実に力をつけていくビィト。一方で、その存在を脅威に感じた魔人達は、最強を誇る“７ツ星”の魔人を集め、順にビィトの命を狙う。ビィトを倒した魔人は“８ツ星”となり、魔人を統べる王になるという。
ブロードバスターの総本山・グランシスタを前にしたビィトたち。 キッスとミルファも、キッスの本音を聞けたことでミルファが納得し、ひとまず和やかな雰囲気を取り戻す。そんな中、ビィトたちの前にグランシスタ国王が姿を現すのだった。
一方、完全に復活を遂げた魔人・ヒスタリオが、ビィトと戦うためグランシスタへと向かっていた。その傍らには、ヒスタリオの術でゾンビになりつつも自らの意志で彼に付き従う、ゼノン戦士団の一人にしてビィトの兄分・ライオの姿があった…。