El mundo ha sido sacudido por dos eventos importantes: Mukai ha robado el sello de Orochi y el robo del Espejo Yata por Ash Crimson. Justo cuando el polvo se había asentado, se anunció un nuevo torneo de King of Fighters, un torneo que reúne a algunas caras conocidas, así como a los recién llegados al mundo de King of Fighters. No todo es lo que parece en este nuevo torneo. Hay demasiadas preguntas sin respuesta. Demasiados objetivos mixtos. ¿Quiénes son el grupo 'Personas que vienen del pasado' y qué planean hacer realmente? ¿Dónde aterrizaría finalmente la fuerza de Orochi una vez que el sello esté finalmente abierto? ¿Chizuru y sus amigos aún podrán sellar a Orochi? ¿Y cuál es el verdadero plan de Ash Crimsons? Total de 11 equipos; 47 personajes, incluidos 3 nuevos personajes de la franquicia. Personajes exclusivos de PS2: Mai Shiranui, Mr Big, Geese Howard, Tung Fu Rue, Robert García, Hotaru Futaba y EX Kyo Kusanagi. 7 personajes jefes jugables: Adelheid Bernstein, Gai Tendo, Sho Hayate, Jazu, Silver, Shion y Magaki. Acción de ritmo rápido hasta el final: 3 nuevas habilidades agregadas QUICK SHIFT, SAVING SHIFT y DREAM CANCEL, así como el nuevo SISTEMA DE JUICIO y la introducción de SKILL STOCKS. Varios modos de juego que incluyen: Arcade Play, Team Play, Endless, Challenge y Practice. 14 Nuevos finales no presentes en la versión arcade. Juego en equipo, sin fin, desafío y práctica. 14 Nuevos finales no presentes en la versión arcade. Juego en equipo, sin fin, desafío y práctica. 14 Nuevos finales no presentes en la versión arcade.