10年前、South Townの犯罪組織のボスであるGeese Howardが、格闘家のJeff Bogardを殺害した。今、その悪役自身が主催するKing of Fightersトーナメントを舞台に、プレイヤーはGeeseを倒して復讐を果たすべく立ち上がる。プレイアブルキャラクターは3人:養子のTerry BogardとAndy Bogard、そして友人のJoe Higashiだ。試合は3本勝負制で、パンチ・キック・必殺技を駆使して戦い、時間切れになった際は体力が多く残っている方がラウンドを獲得する。D-padとボタンの組み合わせ入力によってTerryのBurn KnuckleやPower Waveといった必殺技を発動できるが、ゲームのレスポンスの悪さから安定して出すことが難しい。プレイモードは2種類用意されている。Champion Battleでは、South Townの街を舞台に8つのステージを経てGeese Buildingを目指す。