Fatal Fury 2 centers its single-player mode on a worldwide King of Fighters tournament. As the competition progresses, a mysterious challenger defeats participants from the previous game while searching for the man who defeated Geese Howard.
The tournament has a new sponsor, a mysterious nobleman, following Geese's death in the original Fatal Fury. Fighters from around the globe take part.