Dez anos após a morte de seu pai adotivo, os irmãos Terry e Andy Bogard voltam para Southtown para fazer vingança ao senhor do crime Geese Howard. Eles se unem ao campeão de muai-thai Joe Higashi e participam do torneio ”The King of Fighters”, na esperança de enfrentar Geese e lhe dar a sua merecida derrota.