世界中を巻き込んだ、リンクジョーカーとの 死闘から数日後。 世界は平和そのもので、穏やかな日常が戻っ ていた。 しかし櫂トシキは驚くべき事態に直面する。 リンクジョーカーの侵攻から世界を救った英 雄である先導アイチが、 この世界から突然、姿を消してしまったの だ。その上、アイチが存在した記憶すらも、 人々は失ってしまっていた… ほとんど手掛かりのない中で、唯一残された アイチとの絆の証「ブラスター・ブレード」と ロイヤルパラディンのデッキを手に、櫂はア イチの探索へと乗り出す。 そんな櫂の前に、「カトルナイツ」と名乗る ファイターたちが現れる。 その4人――ガイヤール、ネーヴ、ラティ、セ ラ――は、いずれもヴァンガードファイトで世 界トップクラスの実力を誇るファイターたち。 不思議な力を操る彼らは、アイチを探す事を 諦めるよう、櫂に宣告する。 はたして彼らの目的とは…！？　そしてアイ チとの関係は…！？ 新たなる力「レギオン」を手にした櫂の、ア イチを取り戻す戦いが今、始まる！！