The game was rated PEGI 12 for non-realistic violence towards human characters. Not appropriate for persons below 12 years of age.
Ten years after crime lord Geese Howard’s death, the city of Southtown has become more peaceful leading it to be known as the Second Southtown (having formerly been corrupted by Geese). A new fighting tournament called “King of Fighters: Maximum Mayhem” starts in the area, and several characters related with the fighters from the previous King of Fighters tournaments participate within it.