El torneo King of Fighters se ha expandido desde South Town hasta los rincones más remotos del mundo. Esta secuela presenta ocho participantes en el torneo; Terry, Andy y Joe regresan, acompañados por cinco nuevos personajes jugables. Se ofrecen tres modos de juego. El modo 1P VS COM lleva al jugador a través de 12 stages para enfrentarse a siete combatientes, un mirror match y cuatro combates contra jefes, con dos bonus stages en el camino.