Fatal Fury: Legend of the Hungry Wolf Jeff Bogard adalah seorang master di sekolah seni bela diri Hakkyokuseiken dan penjaga teknik rahasianya. Menginginkan ilmu bela diri tersebut, Geese Howard orang yang paling berkuasa di South Town, menantang dan membunuhnya di depan putra angkatnya Terry dan Andy Bogard. Di bawah bimbingan Tung Fe Rue, kedua saudara tersebut mendedikasikan hidup mereka untuk pelatihan seni pamungkas demi membalaskan dendam ayah mereka.

10 tahun kemudian, Geese mempromosikan turnamen seni bela diri yang dikenal sebagai “King of Fighters”. Terry dan Andy bersama dengan teman mereka Joe Higashi, mengikuti kompetisi untuk akhirnya menghadapi Geese dalam pertempuran.