Прошло несколько дней, как всё вернулось на круги своя после смертельной битвы с «Кольцом Джокера», в которую был вовлечён весь мир.

Но Тосики Кай попадает в удручающую ситуацию — герой, спасший мир от вторжения «Кольца Джокера», Айти Сэндо, внезапно пропал. Вдобавок, воспоминая окружающих о юноше исчезли. Несмотря на то, что улики практически отсутствуют, Тосики начинает поиски Айти вместе с «Разящим Клинком» и колодой «Королевских Паладинов» — единственным доказательством их общих заслуг.

Тосики сближается с людьми, называющими себя «Четырьмя Рыцарями». Они — бойцы мирового класса, к тому же, обладают некой мистической силой и настаивают на прекращении поисков Айти. Но какова же причина? Тосики, с новой силой в руках, «Легионом», вступает в сражения, дабы вернуть Айти.

Several days after the mortal battle against Link Joker which embroils the whole world, the world has returned to peace.

But Kai Toshiki faces a surprising situation. Sendou Aichi, the hero who saved the world from the invasion of Link Joker, has suddenly disappeared. In addition, everyone's memory about Aichi is lost...Almost all hints have been lost, and Kai starts to search Aichi with "Blaster Blade" and the deck of Royal Paladin, the only existing hint and the proof of their bonds.

Kai is approached by fighters who call themselves "Quatre Knights". The four---Gaillard, Neve, Ratie and Sarah---are fighters with world-class power in vanguard fights. They control mysterious power and urge Kai to give up searching Aichi. What is their purpose...!? And what is their relationship with Aichi...!?

Kai, with the new power "Legion" in his hand, fights to take Aichi back. Now, the war has begun!

(Source: Cardfight!! Vanguard Wikia)