全世界を巻き込んだ死闘、リンクジョーカー編が終結して数日後。 世界に平和が戻り、穏やかな日常が再び訪れた。 しかし、驚愕の事態が櫂トシキの前に起こる。 リンクジョーカーの侵略から世界を救った英雄、先導アイチが突如としてこの世界から消え去ったのだ。そして、人々はアイチがかつて存在した記憶すら失っていた…。 ほとんど手がかりのない中、櫂は皆とアイチとの絆を証明する唯一の残された「ブラスター・ブレード」と《ロイヤルパラディン》デッキを手に、アイチを探す旅に出る。 そんな中、櫂の前に「四騎士（キャトルナイツ）」を名乗るファイターたちが現れる。ガイアル、ネヴァン、ラティ、セル——4人のいずれもが世界トップクラスのヴァンガードファイターであった。 不可思議な力を操る彼らは、櫂にアイチを探すことを諦めるよう宣告する。 彼らの目的は一体…！？そして彼らとアイチの関係とは…！？ 新たなる力「ダブルドライブ」を手に、アイチを奪還する戦いが今、始まる！