King of Fighters '99 Evolution представляет собой динамический баттлер, где пользователям предстоит отправиться на турнирные схватки с опасными противниками. Король устраивает соревнования, рассылая приглашения лучшим бойцам и приглашает их на проверку собственных способностей. Геймерам придется погрузиться в столкновения со злобными существами и преступниками из таинственной организации NESTS, где главной задачей станет получение победы на арене.

Игра King of Fighters '99 Evolution погружает в атмосферный мир недалекого будущего, где предстоит брать под управление различных воинов, владеющих уникальными боевыми стилями. Игроки получают возможность опробовать в схватках разные тактики, применяя основные удары за выбранных персонажей. Герои смогут наносить атаки руками, ногами, совершать прыжки и проводить специальные приемы, позволяющие наносить критический урон при попадании по противнику. Также выйдет совершать комбинации и серии из ударов, создавая уникальные приемы.

Геймеры смогут пройти одиночный режим или опробовать многопользовательские матчи. Перед началом боя, будут формироваться команды по 4 человека. Игрокам необходимо определиться с тремя героями, которые выйдут на ринг и будут участвовать в сражении. Четвертый участник станет "Страйкером", что может приходить на помощь в качестве напарника во время стычки и использовать "особые" умения. Призыв подмоги определяется количеством "Ударных бомб" и является ограниченным для каждого юзера на один матч.