Dix ans après la mort de leur père nourricier, les frères Terry et Andy Bogard reviennent à Southtown pour se venger du seigneur du crime Geese Howard. Ils s'associent au champion de kickboxing Joe Higashi et participent au prestigieux tournoi King of Fighters dans l'espoir de faire face aux Oies et de lui donner sa défaite bien méritée. Basé sur le jeu vidéo Fatal Fury.