Πρόκειται για την συνέχεια του
Fatal Fury 1: Legend of the Hungry Wolf.
Μετά από την νίκη του Geese Howard, ο θρυλικός μαχητής Terry Bogard αντιμετωπίζει το γερμανικό πολεμιστή Wolfgang Krauser, για να υποστεί μόνο μια ταπεινωτική ήττα. Πιεσμένος από την ήττα του, ο Terry περιπλανιέται γύρω από τη χώρα, όπου σπαταλά τη ζωή του στο ποτό.
Μόνο ένα νέο αγόρι που ονομάζεται Tony μπορεί να πείσει τον Terry να επιστρέψει στην νίκη, να κατακτήσει τους φόβους του, και άλλη μια φορά να έρθει πρόσωπο με πρόσωπο αντίπαλος με τον Krauser.