El argumento se centra en personajes como Kyo Kusanagi, Terry Bogard, Ryo Sakazaki y varios mas, antes y durante su participación en el torneo "The King of Fighters", así como también en los eventos y misterios que hay detrás del mismo, donde antiguas fuerzas sobrenaturales querrán ser apoderadas por villanos con sed de poder y dominio.