Vários dias após a batalha mortal contra o Link Joker que envolve o mundo inteiro, o mundo voltou à paz.
Mas Kai Toshiki enfrenta uma situação surpreendente. O Sendou Aichi, o herói que salvou o mundo da invasão do Link Joker, desapareceu de repente. Além disso, todos'a memória de Aichi está perdida…Quase todas as pistas foram perdidas, e Kai começa a procurar Aichi com "Blaster Blade" e o baralho de Royal Paladin, a única dica existente e a prova de seus laços.
Kai é abordado por lutadores que se chamam "Quatre Knights". Os quatro—Gaillard, Neve, Ratie e Sarah– são lutadores com poder de classe mundial em lutas de vanguarda. Eles controlam o poder misterioso e incitam Kai a desistir de procurar Aichi. Qual é o propósito deles…!? E qual é a relação deles com a Aichi…!?
Kai, com o novo poder "Legião" em sua mão, luta para levar Aichi de volta. Agora, a guerra começou!
(Fonte: Cardfight!! Vanguard Wikia)