A História do anime se passa após o termino do jogo KoF Maximun Impact, Com a derrota de Duke, South- Town passa a ser controlada pelos irmãos Alba e Soiree.

Uma noite na ausência de Alba South-town é tomado pela chamas, Soiree acaba encontrando Iori Yagami que perdeu o poder das joias de Yasakani e assim, o prólogo de uma nova batalha se inicia…