Depois de derrotar Geese Howard, o lendário lutador Terry Bogard fica cara a cara com guerreiro alemão Wolfgang Krauser, e sofre uma derrota humilhante. Deprimido por sua derrota, Terry vagueia por todo o país, desperdiçando sua vida em bebedeiras. Apenas um garoto chamado Tony pode convencer Terry a voltar para as suas vitórias, conquistar seus medos, e mais uma vez enfrentar Krauser.