Beberapa hari setelah pertempuran fana melawan Link Joker yang melingkupi seluruh dunia, dunia telah kembali ke kedamaian. Tetapi Kai Toshiki menghadapi situasi yang mengejutkan. Sendou Aichi, pahlawan yang menyelamatkan dunia dari invasi Link Joker, tiba-tiba menghilang. Selain itu, ingatan semua orang tentang Aichi hilang … Hampir semua petunjuk telah hilang, dan Kai mulai mencari Aichi dengan ‘Blaster Blade’ dan dek Royal Paladin, satu-satunya petunjuk yang ada dan bukti ikatan mereka. Kai adalah didekati oleh para pejuang yang menyebut diri mereka ‘Ksatria Quatre’. Keempat — Gaillard, Neve, Ratie dan Sarah — adalah pejuang dengan kekuatan kelas dunia dalam pertarungan garda depan. Mereka mengendalikan kekuatan misterius dan mendesak Kai untuk berhenti mencari Aichi. Apa tujuan mereka …!? Dan apa hubungan mereka dengan Aichi …!? Kai, dengan kekuatan baru ‘Legiun’ di tangannya, berjuang untuk merebut kembali Aichi. Sekarang, perang telah dimulai!