Laocorn Gaudeamus est un jeune millionnaire parti aux quatre coins du monde à la recherche des 6 pièces de l'armure légendaire des Dieux de la guerre. Par peur que cette armure ne rende fou son jumeau, Sulia recrute Terry, Andy, Joe et Mai afin d'empêcher Laocorn de mettre la main sur cet artefact capable de libérer un pouvoir incontrôlable....

Dix ans après la mort de leur père, Terry et Andy Bogard retournent à Southtown afin de le venger. Ils doivent pour cela affronter le seigneur du crime, celui qui possède toute la ville : Geese Howard. Aidés du champion de kickboxing Joe Higashi, ils participent au prestigieux King Of Fighters, dans l'espoir de combattre enfin Geese et assouvir leur vengeance....

Après avoir affronter Geese Howard, Terry doit désormais faire face à Wolfgang Krauser, un puissant combattant allemand. Subissant la plus grande humiliation de sa vie, Terry quitte ses amis et parcourt le pays, pensant sa carrière terminée. Il fait alors la rencontre de Tony, qui va l'encourager à se battre de nouveau, en affrontant encore une fois Krauser....

...

...

...