„Fatal Fury 2: The New Battle” to historia legendarnego wojownika Terry’ego Bogarda. Po pokonaniu Geese Howarda, Terry staje twarzą w twarz z niemieckim wojownikiem Wolfgangiem Krauserem, ponosząc jednak upokarzająca porażkę. Obciążony porażką, Terry błąka się po kraju, marnując życie na piciu alkoholu. Jedynie młody chłopiec Tony jest w stanie przekonać Terry’ego do powrotu do swoich zwycięskich obyczajów, przemóc strach i ponownie stanąć do walki z Krauserem.