幼い頃オール老師に拾われて育てられてきたブルカイだが、あるときオール老師から「ヒーローズ」を育てる訓練所に入るよう言われる。訓練所に入るために洞窟で相棒を見つけるよう言われたブルカイは炎のモンスター「ゴブル」と出会う。「相棒にしたければ捕まえてみろ」というゴブルを捕まえることに成功したブルカイは、晴れて訓練所に入ることが出来たのだが…。

異次元より現れた謎の少女、ソフィー。その場に居合わせたブルカイとザンは彼女を訓練所内に匿う事に。彼女の持つバトルディスクより生まれたミニドラゴンのチコはバトルディスクの在り処を感知する能力を持っていた。その能力に目を付けた同級生のボルテックスはチコをさらい禁断の森でバトルディスクを得ようとするがモンスターに襲われてしまう。後を追って来たブルカイとザンは協力してモンスターを撃破、チコを助け出す。

ブルカイ達は給仕として正式に訓練所に迎えられたソフィーを介して同じクラスのユンゲルと交流を持つ。ユンゲルより彼の故郷・エルバンの森にバトルディスクがあるという情報を得たブルカイ達はエルバンへ向かう。そこには森の番人ウトグが待ち構えていた。パワーとスピードを兼ね備えたウトグに苦戦するも三人はそれぞれのモンスターの力を結集してウトグを撃退する事に成功する。

ブルカイはふとした事がきっかけで森の中の古代遺跡にバトルディスクがあるという情報を得る。だがそれはブルカイ達を陥れようとするボルテックス一味の罠だった。遺跡でブルカイ達を待ち受けるボルテックス達だったが遺跡の罠を発動させてしまい逆に窮地に陥ってしまう。結局は駆けつけたブルカイ達に助けられ、無事遺跡より脱出するのだった。またブルカイ達は遺跡内部で巨大な龍の壁画を発見、レッドドラゴンの伝説を知る事となる。

チコの能力によりザンの故郷・海の国ザイランの海底洞窟にバトルディスクがある事を知るブルカイ達。海の中ならば水属性の独壇場の筈だがどこか浮かない表情を浮かべるザン。実はザンは幼い頃の事故が原因で泳ぐ事が出来なかった。頑なに海に入る事を拒み一人地上に残るザンだったが、ブルカイ達が海底洞窟に閉じ込めらてしまう。いつか再び海に挑むという父との約束、そして何より皆を助けたいという気持ちを勇気に変え水への恐怖を克服し、ザンはブルカイ達を助け出す事に成功する。