„Cardfight!! Vanguard: Legion Mate-hen” to kontynuacja bitewnej sagi, która toczy się po pokonaniu Link Joker. Świat powrócił do pokoju, jednak bohater, który uratował go, Sendou Aichi, nagle znika. Co gorsza, wszystkie wspomnienia o Aichi zostały zapomniane… Jedyną wskazówką jest talię królewskiego paladyna „Blaster Blade”. Kai Toshiki, z nową mocą „Legion” w ręku, rozpoczyna poszukiwania Aichi. Jednak na jego drodze staje czwórka wojowników „Quatre Knights”, którzy mają swoje tajemnicze cele. Wkrótce rozpoczyna się nowa bitwa!