A  história se passa exatamente depois que Terry Bogard é treindado pelo Mestre Tung Fu Rue com a técnica secreta do Seppu Ken e parte para se vingar de Geese Haward, o assassino de seu pai.

        A notícia da derrota e Geese chega até os ouvidos de seu irmão, Wolfgang Krauser. Geese e Krauser nunca se deram bem e um sempre queria matar o outro, já que Krauser matou seu próprio pai. Krauser vai atrás de Terry para saber se ele é tão poderoso quanto Geese disse.

        Terry agora trabalha como ajudante de obras em uma construção. Lá ele conhece o garoto Tony e, em seguida é desafiado por Kim Kaphwan para um combate, o qual Terry vence rápidamente. Terry sente a presença de algo malígno e percebe que está sendo observado por Krauser que, logo o desafia para uma luta.

        Terry tenta atacá-lo a todo o custo mas Krauser se mostra imune aos golpes de seu adversário. Terry vendo que seus golpes são inúteis perante a força devastadora de Krauser resolve atacar com o Seppu Ken, mas Krauser é possuidor de uma técnica muito parecida com o golpe secreto de Terry. A única diferença é que o Seppu Kiako de Krauser é muito mais forte que o Seppu Ken de Terry, que é derrotado. Porém, Krauser não o mata e propõe que quendo ele se recuperar procurá-lo novamente para um novo combate.

        Altamente deprimido por ter perdido a luta, Terry sai pelo mundo, parando em cada bar, bebendo muito e apanhando dos vagabundos da rua, até que é preso. Andy fica sabendo da derrota de Terry e resolve procurar Krauser, junto com o amigo Joe Higashi e a garota Mai Shiranui - que é apaixonada por Andy. Terry é solto e, na saída da cadeia encontra Joe. Joe fica impressionado com o medo que Terry tem de Krauser e resolve enfrentá-lo sozinho, mas não obtém sucesso e quase é morto por Krauser.

        Quando finalmente Terry se recupera da depressão, vê Joe hospitalizado e enfrenta seu irmão Andy - derrotando com uma nova super técnica, Terry vai ao encontro de Krauser. Krauser o recebe muito bem em seu castelo e Terry não perde tempo e começa a atacá-lo e, como da outra vez, Krauser supera a força de Terry. Terry concentra o Seppu Ken e Krauser o Seppu Kiako. As duas energias se chocam e Terry é arremessado para longe enquanto Krauser apenas tem sua ombreira quebrada.

        Krauser admite a força de Terry e resolve executá-lo, mas Terry usa seu novo golpe e deixa Krauser bem machucado. Os dois travam um combate e Terry vence. Krauser admite sua derrota e se sacrifica, alegando que um Conde não poderia sobreviver com a vergonha de uma derrota. Terry traça um novo destino em sua vida, começando uma nova jornada pelo mundo.
.

...............................................................................................................................................