Dans une autre dimension, la seule manière de se faire respecter par les guerriers de tous les clans est de participer à un tournoi légendaire qui permettra à l'un d'eux de devenir le King of Fighters. Mais Rugal, un homme assoiffé de pouvoir, décide de défier les lois du jeu et de faire appel à l'Orochi, qui pourrait lui permettre d'obtenir la toute-puissance... Mai, Kyo et Iori décident de se mettre en travers de son chemin !
