A história do anime desenrola-se após o término do jogo KoF Maximum 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 é tomada pelas chamas. Soiree acaba por encontrar Iori Yagami que perdeu o poder das jóias de Yasakani e, assim, uma nova batalha começa.
