Os maiores lutadores do lendário universo da SNK, como Terry Bogard, Ryo Sakazaki e Ralf Steel, se encontram para decidir quem é o mais forte em mais um episódio do famoso torneio The King of Fighters.
Agora mostrando ao mundo o poder dos sprites em alta resolução, o jogo volta à suas raízes, trazendo um pequeno grupo de personagens, porém, cuidadosamente criados a mão, com detalhes que vão desde seus golpes até expressões.