King of Fightersのトーナメントは、South Townから世界中へと舞台を広げた。本作には8人のトーナメント参加者が登場し、Terry、Andy、Joeが復活するとともに、5人の新たなプレイアブルキャラクターが加わっている。3つのプレイモードが用意されており、1P VS COMモードでは12ステージにわたって7人の対戦相手、ミラーマッチ、4回のボス戦に挑み、途中2つのボーナスステージも楽しめる。1P VS 2Pモードでは2人のプレイヤーが対戦でき、ハンデキャップ機能とステージセレクト機能も搭載されている。エリミネーションマッチでは、8人のプレイアブルキャラクターの中からラインナップを選択し、対戦ごとに勝敗や引き分けを記録しながら、負けたプレイヤーが次のキャラクターへと交代していく。いずれのモードでも、対戦は3本先取のベスト・オブ・スリー形式で行われる。