Le scénario de ce premier volet est en fait la suite logique de Art of Fighting 2 :
Geese Howard, qui à reussi à s'échapper ordonne de faire tuer Jeff Bogard qui aurai decouvert ses plans...
De plus, Jeff bogard était un expert en arts martiaux et un élève de l'école Haikyokuseiken, le meilleur d'ailleurs. Pendant son parcours, Jeff aprendra les art martaux à ces 2 fils Andy et Terry (certaines versions disent que Terry et Andy ont été adopés). A l'heure de la succession de l'école Haikyokuseiken, Jeff luttait contre Geese pour cette place si importante. Jeff était bien plus fort que Geese au combat et avait commencé à découvrir les plans de Geese. Ne suportant pas cette nouvelle et l'humiliation au combat, Geese décide de tuer Jeff. Il en donne l'ordre lors de la fin de Art of Fighting 2.
La façon dont Jeff meurt reste assez mysterieuse. (plusieurs versions des faits existenent : certains pensent que c'est Geese lui même qui l'aurai assassiné pendant un combat, d'autres disent que c'est Takuma qui à été forcé à le tuer ou même Mr Big, le bras droit de Geese qui aurai fait le sale boulo...)
Enfin bref, quelque soit la version, Jeff est mort. Ces derniers mots ont été que c'est Gesse était derrière tout ça... Des mots qui restèrent gravés dans la mémoire de Terry et Andy, qui décident de se venger.
Pendant les 10 années suivant la mort de Jeff, Terry s'entraîna avec Tung Fue Rue, qui lui enseigna de nouvelles techniques de combat, notamment le maniement de l'énergie. Quand à lui, Andy appri les techniques de la voie du Koppoken.
Après ces dix années, Geese ayant désormais le controle de Southtown décida d'organiser un grand tournoi regroupant tout les meilleurs combattant de la ville. Le King of Fighters est né...
Ce premier tournoi ce deroule en match 1 contre 1, et le vainqueur devait ensuite affonter Geese Howard lui-même. Les frères Bogard décidèrent d'y participer afin d'avoir cette vengance qu'ils attendent tant. Ils participent donc au tournois avec leur pote kick boxer, Joe Higashi.
Au fur et à mesure que le tournoi progresse, Geese s'aperçoit que Terry est un redoutable combattant et demande plus d'informations à son sujet. Lorsque Terry bat Billy Kane en finale, Geese apprend que Terry est le fils de Jeff. Geese est d'autant plus surprit que Billy n'avait encore jamais perdu un match à ses cotés.
L'heure du combat final à sonné. Ce combat fut vraimment acharné mais à son terme, Terry envoya Geese dans le decor...
Geese fit une chute térrible de plusieurs étage et mourra 3 heures plus tard à l'hopital...