В мире «Авангарда» вновь неспокойно. С карт пропадают изображения существ, некоторые бойцы видят странные сны, в которых существа Крея просят их о помощи... А корпорация «Тацунаги» (в лице Тацунаги Такуто и группы «Ультра-редкие») устраивает новый турнир для лучших бойцов со всего света, наградой победителю в котором должна служить редчайшая, невиданная до этого карта. Приглашения на турнир получают и наши знакомые: Сэндо Аичи, Кай Тошики, Токура Мисаки и Кацураги Камуи. Однако, с самого начала турнира им приходится вступить в смертельный бой с таинственным, коварным и невероятно сильным врагом, а ставкой в этом бою станут судьбы Крея, Земли и самого «Авангарда».
По хронологии фильм идёт сразу после окончания 4 ТВ-сезона.