L'équilibre du monde est sérieusement menacé depuis que Mukai s'est emparé du sceau d'Orochi et qu'Ash Crimson a volé le miroir Yata. Mais alors que les troubles générés par ses événements se calment à peine, un nouveau tournoi « King of Fighters » s'annonce...et va réunir des visages familiers, mais aussi de nouveaux venus !
Ce tournoi va se révéler bien différent des précédents, car nombreuses sont les questions qui restent sans réponses et les desseins des organisateurs comme des participants n'ont jamais été aussi troubles.
Qui est le groupe nommé "les voyageurs du passé" et quelles sont leurs ambitions ? Où la puissance d'Orochi va t'elle se décharger lorsque le sceau cédera finalement ? Chizuru et ses amis parviendrons t'il a sceller le nouveau Orochi ? Et enfin, quel est le but...