Dopo l'incidente al torneo precedente, il comandante del Team Ikari, Heidern, è determinato a scoprire qual è l'obiettivo del cartello Nests, affinché possa impedir loro di realizzare la loro spietata ambizione. Un collega comandante e amico di vecchia data di Heidern, di nome Ling, dice al veterano combattente che K′ e Maxima una volta erano agenti di Nests e che potrebbero detenere la chiave per localizzare l'ubicazione della misteriosa organizzazione. Sfruttando queste informazioni, Heidern decide di concentrare i suoi sforzi sull'uso del prossimo torneo KOF come mezzo per attirare sia K′ che Maxima affinché possano essere catturati e interrogati al fine di informare le autorità sul cartello Nests. Tuttavia, Heidern non è al corrente che Ling abbia una propria agenda.