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.

La historia se centra en Fena Houtman, una huérfana que creció en una isla donde no hay esperanza de convertirse en otra cosa que un objeto, utilizado y descartado por los soldados del Imperio Británico. Sin embargo, Fena es mucho más que una esclava indefensa. Es por eso que, cuando resurge su pasado, decide romper las cadenas de sus opresores para lograr sus objetivos: forjar una nueva identidad, sin esclavitud y buscar un lugar donde pueda pertenecer verdaderamente y descubrir los verdaderos misterios detrás la palabra "Edén".

Cuando fueron acusados de intentar derrocar la monarquía, los temidos guerreros conocidos como los Siete Pecados Capitales fueron exiliados. Sin embargo, la tercera princesa del Reino de Britannia, Elizabeth, descubre la verdad, que en realidad los guerreros fueron inculpados por los Caballeros Sagrados, la guardia personal del rey, pero es demasiado tarde y no puede impedir que la guardia mate al rey y se apodere del trono. La princesa decide escapar e ira en busca de los Pecados para que le ayuden a recuperar el reino, pero el primero de los guerreros que conoce, Meliodas, es un joven cuyas únicas preocupaciones consisten en atender su taberna junto a Hork, un cerdo que habla. Y ni siquiera tiene una espada de verdad. ¿Acaso exageraban las leyendas acerca de estos guerreros?

Misato Kurihara es una chica de preparatoria/instituto cuyas habilidades están por encima de la media, lo que siempre ha hecho que se sienta algo alienada del resto. Cuando muere y renace en un nuevo mundo, solo tiene un deseo para su nueva vida: "Quiero ser normal, hacer amigos y llevar una vida normal".

Unos científicos crean unos nuevos humanos para que traigan la paz al mundo, pero son secuestrados por unos malvados con planes muy distintos. El ingenioso investigador Keith Flick se reincorpora a la policía real justo cuando emerge el asesino serial B.

Como heredero del líder de un culto, Yukito se ve obligado a que su vida gire en torno a la diosa Mitama. Pero todo cambia cuando muere durante un ritual que sale mal. Para su sorpresa, ¡Yukito renace en un mundo en el que no existe el concepto de dios! En este mundo, la vida y la muerte las decide el Estado Imperial. Mientras Yukito lucha para proteger su nuevo pueblo, alguien muy peculiar de su vida pasada le echa una mano.

Como heredero del líder de un culto, Yukito se ve obligado a que su vida gire en torno a la diosa Mitama. Pero todo cambia cuando muere durante un ritual que sale mal. Para su sorpresa, ¡Yukito renace en un mundo en el que no existe el concepto de dios! En este mundo, la vida y la muerte las decide el Estado Imperial. Mientras Yukito lucha para proteger su nuevo pueblo, alguien muy peculiar de su vida pasada le echa una mano.