l'histoire de Fatal Fury se déroule dans la ville américaine fictive de Southtown. Rongée par le crime et la corruption et dirigée de main de fer par le Parrain de la pègre locale Geese Howard, cette ville accueille chaque année le tournoi du King of Fighters, qui permet aux combattants les plus aguerris de se mesurer puis d'affronter le bras droit de Howard, l'invincible Billy Kane. Les frères Terry et Andy Bogard décident de participer au tournoi dans le but de se venger la mort de leur père, l'expert en arts martiaux Jeff Bogard, assassiné dans des conditions mystérieuses par Geese Howard, certainement dans le but d'asseoir sa mainmise sur Southtown. Aidés pour cela par leur ami Joe Higashi, ils parviennent après avoir vaincu Billy Kane à triompher de Howard.

Un jeune millionnaire tente de rassembler les pièces d'une armure dite magique, qui aurait été portée par le Dieu de la guerre, puis par Alexandre Le Grand. Or, Terry Boguard, son frère Andy et leur compagnons vont tenter de l'arrêter afin que le monde puisse rester en paix.

Alongside the famous martial arts tournament called King of Fighters, a strange organization called NESTS conducts experiments on people to develop supernatural powers. The series focuses on Kyo in the face of many dangers in South City ten years has passed since the tragedy that changed his life forever. What will he do to achieve his goal?

Après des événements impliquant une invasion domestique, un chat de maison, un artefact antique et une facture électrique impayée, l'artiste martial Ryo Sakazaki et son meilleur ami Robert Garcia doivent se battre dans la ville de Southtown pour sauver la soeur de Ryo Youri du baron du crima connu sous le nom de M. Big.