Cardfight!! Vanguard: Legion Mate-hen musim ke 4 dari anime ini, beberapa hari setelah pertempuran mematikan melawan Link Joker yang melibatkan seluruh dunia, dunia telah kembali ke kedamaian.

Tapi Kai Toshiki menghadapi situasi yang mengejutkan. Sendou Aichi, pahlawan yang menyelamatkan dunia dari serbuan Link Joker, tiba-tiba lenyap. Selain itu, kenangan semua orang tentang Aichi hilang … Hampir semua petunjuk telah hilang, dan Kai mulai mencari Aichi dengan “Blaster Blade” dan dek Royal Paladin, satu-satunya isyarat dan bukti dari ikatan mereka.

Kai didekati oleh pejuang yang menyebut diri mereka “Quatre Knights”. Keempat Gaillard, Neve, Ratie dan Sarah — adalah pejuang dengan kekuatan kelas dunia dalam pertarungan pelopor. 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, berkelahi untuk mengambil Aichi kembali. Sekarang, perang telah dimulai!