Il s'agit du premier jeu de la série Fatal Fury. Il marque l'apparition de Terry Bogard, un personnage apprécié des joueurs. Geese Howard, le leader de South Town, a tué Jeff Bogard, le père de Terry Bogard et Andy Bogard, ils jurèrent de venger leur père. Tung Fu Rue décida alors d'entrainer Terry et Andy aux arts martiaux. Quelques années plus tard, Geese annonce le tournoi King of Fighters. Terry et Andy, accompagnés de leur ami Joe Higashi, s'inscrivent au King of Fighters en espérant pouvoir accéder au round final contre Geese, et pouvoir venger Jeff.
