Baseret på 2D-kampspilserien King of Fighters. King of Fighters er en kamp mellem de stærkeste hold i verden.
Denne serie sker efter kampen mod Yamata Orochi ved KoF'97-turneringen. Det drejer sig om forsvinden af Kyo og Iori og NESTS' forbindelse til det.