Rock Howard ha sido invitado por la familia Heinlein al torneo «King Of Fighters», que no se ha celebrado desde la muerte de su padre, Geese Howard, 10 años antes. El joven héroe acepta, decidido a descubrir la verdad.
Escoge un combatiente entre los 12 (+2) personajes jugables y combate en el torneo «King Of Fighters Maximum Mayhem» que tuvo lugar en «Second Southtown» a través de los sistemas «T.O.P», «Just Defended» y «Breaking».
Desafía a los más poderosos combatientes de Garou: Mark pof the Wolves del mundo con el modo online, y pule tus técnicas en el Modo de Entrenamiento multijugador. Redescubre las magníficas ilustraciones originales en el nuevo modo «Gallery » y personaliza la pantalla del título con la música de tus personajes favoritos.