Le cartel Nests vaincu en 2001, il aura fallu attendre deux ans pour avoir une nouvelle édition du tournoi KOF (le 2002 n'est pas scénarisé et ne compte donc pas). Le sponsor principal est un énigmatique personnage du nom de Mukai. Ce dernier a d'une part pour but de tester sa force, mais d'autre part d'utiliser le KOF pour occuper Chizuru Kagura, et ainsi libérer le pouvoir dont elle est gardienne : le pouvoir d'Orochi. L'autre sponsor du tournoi s'appelle Adelheid Bernstein, qui n'est autre que le fils de Rugal. Une édition de KOF dont les règles ont un peu changé et dont certains participants sont plutôt inquiétants, à l'image d'Ash Crimson. Mukai va-t-il parvenir à réveiller le pouvoir d'Orochi ? Quelles sont les intentions d'Adel ? De quel côté se situe Ash Crimson ? Autant de questions qui auront leurs réponses dans cette ultime cuvée de la série-phare de la Neo·Geo : The King of Fighters 2003.