In terms of plot, the game did not have a story. Instead, SNK developed the game as a "dream match" for characters from all previous King of Fighters games, including killed-off characters. The series' canon storyline would resume in The King of Fighters '99.

This game is known as The King of Fighters '98: Dream Match Never Ends in Japan.