L'histoire du jeu prolonge avec pertinence le chapitre Orochi tout en ouvrant une nouvelle voie. Il sera question de... Non, pas d'histoire ici ! La plupart des combattants ayant déjà participé au KOF se retrouvent pour une empoignade épique, avant d'affronter un Rugal plus ressuscité et déchaîné que jamais !
Nous voici face à un jeu fort attendu, et ce à plus d'un titre. D'abord il s'agit d'un King of Fighters, ce qui est déjà en soit toujours un petit évènement dans le monde du jeu de combat 2D. Ensuite il sort une année riche en titres Neo·Geo très forts : Blazing Star, Metal Slug 2, Real Bout Fatal Fury 2... Que du beau monde. Enfin SNK l'a annoncé comme un "dream match", autrement dit un épisode certes sans scénario, mais bien fourni, un condensé de ce que l'éditeur sait faire de mieux. Notre KOF '98 a donc d'ores et déjà beaucoup de pression car il se doit de réussir, il se doit d'être au minimum un très bon jeu. La pression est d'autant plus grande que Capcom a frappé fort avec ses Marvel Vs. Capcom et Street Fighter Alpha 3. Nous allons voir que SNK a tout fait pour lui donner les moyens de ses (grandes) ambitions..