„Fatal Fury: Legend of the Hungry Wolf” to emocjonująca historia o dwóch braciach – Terry i Andy, którzy zdecydowali poświęcić swoje życia na naukę sztuk walki, aby pomścić śmierć swojego ojczyma, mistrza sztuki walki Hakkyokuseiken, Jeffa Bogarda. Spragniony wiedzy o tajemnych technikach szkoły, najpotężniejszy człowiek w South Town, Geese Howard, wyzwał i zamordował Jeffa. Po 10 latach, Geese organizuje turniej sztuk walki „King of Fighters”. Terry, Andy oraz ich przyjaciel, mistrz Muay Thai – Joe Higashi, decydują się wziąć w nim udział, aby wreszcie stawić czoło Geese.