Beberapa hari setelah pertempuran fana melawan Link Joker yang melibatkan seluruh dunia, dunia telah kembali damai.

Namun 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 setumpuk Royal Paladin, satu-satunya petunjuk yang ada dan bukti ikatan mereka.

Kai didekati oleh pejuang yang menyebut diri mereka “Quatre Knights”. Keempat Gaillard, Neve, Ratie dan Sarah adalah petarung dengan kekuatan kelas dunia dalam pertarungan barisan 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 “Legion” di tangannya, berjuang untuk merebut kembali Aichi. Sekarang, perang telah dimulai!