Ten years after crime lord Geese Howard's death, the city of Southtown has become more peaceful. Now, the stage is the neighbour city known as Second Southtown. A new fighting tournament called "King of Fighters: Maximum Mayhem" starts in the area, and several characters related with the fighters from the old era of King of Fighters tournaments participate within it.

Ten years after crime lord Geese Howard's death, the city of Southtown has become more peaceful. Now, the stage is the neighbour city known as Second Southtown. A new fighting tournament called "King of Fighters: Maximum Mayhem" starts in the area, and several characters related with the fighters from the old era of King of Fighters tournaments participate within it.