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.