Novamente, os Lobos Solitários retornam!
Geese Howard pode ter sido derrotado, mas isso não significa que tudo está em paz. Um novo oponente, Wolfgang Krauser, surgiu para começar um novo torneio Fatal Fury. Os Lone Wolves retornam, com novos rostos entre eles. No entanto, apenas um pode ser declarado o vencedor.
O jogador pode escolher um dos oito personagens jogáveis: Terry Bogard, Andy Bogard, Joe Higashi, Big Bear, Jubei Yamada, Cheng Sinzan, Kim Kaphwan e Mai Shiranui. O jogo tem quatro chefes. O sistema de combate é mais complexo do que no primeiro jogo, suportando quatro teclas de ataque. O sistema de batalha de dois planos (primeiro plano e plano de fundo) foi mantido, mas agora, o jogador pode se mover livremente para o plano adjacente - apenas pressionando os botões Light Punch e Light Kick simultaneamente. O princípio principal permanece o mesmo - vença seu oponente em um duelo com socos e chutes.