Após os eventos do primeiro torneio King of Fighters em Southtown, Terry Bogard derrotou Geese Howard vingando a morte de seu pai adotivo. Mas um novo desafio trará o King of Fighters de volta e Terry lutará mais uma vez com antigos companheiros e novos lutadores nessa nova competição