纳兹和他的朋友们争夺最强公会的称号，一段新的故事就此开始。在纳兹和他的朋友们离开的七年里，妖精的尾巴已经成为菲奥雷王国最弱的魔法师公会，但现在他们的目标是赢得大魔法锦标赛，这是一个决定第一公会的节日。锦标赛第四天，纳兹和伽吉鲁将对阵目前最强公会剑齿虎的双龙组合斯汀和罗格。纳兹凭借在公会中培养的感情以及压倒性的力量，击败了双龙强大的合体攻击魔法。凭借这场胜利，妖精的尾巴及其成员们跳起舞蹈，登上榜首，欢呼雀跃。
对于自己出生24年以来没有女友的人生感到不安的フグ野マスオ在向占卜师询问是否能拥有恋人的时候、得到的答案却是[一生无法恋爱或者结婚]。为此所受到的打击在一场相亲中为对象潮崎渚的一见钟情所打破。强行将渚带出去的渚的友人同时也是是マスオ的同事的磯辺波子的指导下互相接近，マスオ也在为了成为渚的恋人而奋斗但是……
黒の地平を旅立ち、 次の大陸めざし航海していたビィトたちは 新たなる敵『魔牢獄の獄長バウス』の攻撃をうけ、 地図にのらない幻の大陸に漂着する。 そこには、 天撃を使う人々の暮らす町シャンティーゴがあり、 ビィトたちは暫くこの町で暮らすことになる。 シャンディーゴの領主の息子であるリオンは バスターになることを嫌い、 いつも、家出のチャンスをうかがっていた。 そんなリオンと出会ったビィトたちは リオンが秘めている謎の力、天力陣に助けられ バウスのあやつる囚人ヴァンデルたちと激しい闘いを繰り広げる。 リオンに興味をもつバウスの狙いとは？？ リオンのもつ力とは？？ ビィト戦士団とリオンの出会いが新たな冒険の扉を開く！！
2004年9月30日から2005年9月29日までテレビ東京系で毎週木曜夕方6時30分から放映。全52話。テレビ東京で東映アニメーションの作品が放送されるのは『キン肉マン二世』以来であり、放送時間が異なるが、『エア・ギア』、『出ましたっ!パワパフガールズZ』等、東映アニメーションの作品が本作の放送が始まった2004年から2007年6月末まで続いた。それ以降は一時期途切れる事になるが、2008年4月放送開始の『うちの3姉妹』で再び東映アニメーションの作品がテレビ東京で放送されることになる。原作の黒の地平編終了（グリニデの死）までのエピソードをベースに、若干のアレンジやオリジナルエピソードを加えて構成されている。 テレビ東京開局40周年記念作品。 2005年10月6日から第2シリーズ『冒険王ビィト エクセリオン』に改名し、2006年3月30日まで全25話を放映。 全編アニメオリジナルのストーリーが展開された。スタッフ等に大きな変更はなし。 ナレーションは田中秀幸。
