世界中を巻き込んだ、リンクジョーカーとの死闘から数日後。
世界は平和そのもので、穏やかな日常が戻っていた。

しかし櫂トシキは驚くべき事態に直面する。
リンクジョーカーの侵攻から世界を救った英雄である先導アイチが、この世界から突然、姿を消してしまったのだ。その上、アイチが存在した記憶すらも、人々は失ってしまっていた…
ほとんど手掛かりのない中で、唯一残されたアイチとの絆の証「ブラスター・ブレード」とロイヤルパラディンのデッキを手に、櫂はアイチの探索へと乗り出す。

そんな櫂の前に、「カトルナイツ」と名乗るファイターたちが現れる。その4人――ガイヤール、ネーヴ、ラティ、セラ――は、いずれもヴァンガードファイトで世界トップクラスの実力を誇るファイターたち。
不思議な力を操る彼らは、アイチを探す事を諦めるよう、櫂に宣告する。
はたして彼らの目的とは…！？　そしてアイチとの関係は…！？

新たなる力「レギオン」を手にした櫂の、アイチを取り戻す戦いが今、始まる！！

製作総指揮・原案：木谷　高明
原作：ブシロード／伊藤　彰
監督：辻　初樹
シリーズ構成：浦畑達彦
キャラクターデザイン：とみなが まり
製作：ヴァンガードLMプロジェクト

櫂　トシキ：佐藤　拓也
先導　アイチ：代永　翼
石田　ナオキ：奈良　徹
戸倉　ミサキ：橘田　いずみ
葛木　カムイ：石川　静
三和　タイシ：森久保　祥太郎
ガイヤール：濱　健人
セラ：興津　和幸
ラティ：佐藤　利奈
ネーヴ：村上　裕哉