Ten years after the death of their father, brothers Terry and Andy Bogard returned to Southtown to make revenge on Senhor do Crime Geese Howard. They join the muai-thai champion Joe Higashi and participate in the tournament "The King of Fighters", in the hope of facing Geese and giving him his deserved defeat.