Zehn Jahre nach dem Tod ihres Pflegevaters kehren die Brüder Terry und Andy Bogard nach Southtown zurück, um sich an Gänsegeier Howard zu rächen. Sie schliessen sich mit dem Kickbox-Champion Joe Higashi zusammen und nehmen am prestigeträchtigen King of Fighters-Turnier teil, um Gänse zu treffen und ihm seine wohlverdiente Niederlage zu bescheren.