Vários dias depois da batalha mortal contra o Link Joker, o mundo voltou a ter paz.
Mas Kai Toshiki enfrenta uma situação surpreendente. Sendou Aichi, o herói que salvou o mundo da invasão do Link Joker, desapareceu de repente. Além disso, todas as lembranças que todos tinham de Aichi despareceram... Quase todas as pistas foram perdidas, e Kai começa a procurar por Aichi com o "Blaster Blade" e o deck Royal Paladin, a única pista existente e a única prova de seus laços.
Kai é abordado por duelistas que se chamam de "Quattre Knights". Os quatro (Gaillard, Neve, Ratie e Sarah) são duelistas de nível mundial. Eles possuem um poder misterioso e insistem para que Kai desista de Aichi. Qual é o propósito deles!? E qual é a relação deles com Aichi!?
Kai, com o novo poder chamado "Legion" em suas mãos, luta para resgatar Aichi. A guerra vai começar agora!