Dieci anni dopo la morte del loro padre adottivo, i fratelli Terry e Andy Bogard ritornano a Southtown per vendicarsi dal signore del crimine Geese Howard. I due si uniscono al campione di kickboxing Joe Higashi per partecipare al prestigioso torneo King of Fighters nella speranza di trovarsi di a fronte a Geese ed ottenere la propria vendetta.